Yes bro, the shape and skin are also hugely important. The legs you just described are the perfect pair... Chopstick legs, bro. Every leg-man's dream come true!
About nationalities, you are right, Koreans are the best among Asians. Also girls from northeastern China. Most of them have lovely legs.
I have come across leggy girls from the other nationalities but they are very rare. Mayu of SBM (J Kitty ex-Ginza) was the only leggy Japanese I've met. I'm racking my brains trying to remember a leggy Thai I've seen but coming up blank!
Us leg lovers really have it tough... I mean it's easy to get breast implants, but to enhance legs... Forget about it. Either they have it or they don't.