this is almost is a consensus among Chinese figure skating (or the shared fans of Vincent and Nathan). actually, surprisingly , there are not much of a over-lap of these 2 Chinese fandoms, considering they are very similar background, both first generation Chinese American skaters.
I think V is cute, and have debated with some Chinese Nathan fans, but as you might guessed, it is a failed attempt.

Mostly, they think Nathan's personality and hobbies are considered very attractive in US, such as liking NBA basket ball, playing guitar/singing, skate boarding etc. Wild curls, nonchalant altitude etc. They think Nathan is a rebellion of the stereotype of Chinese American. they also think perhaps Nathan's look is more appealing to US aesthetics such as his eyes etc.
as for V, he likes literature, poetry and looked very wholesome and driven and speaks brilliant Chinese and his looks (big eyes with nicely combed straight hair) and mannerism (polite, intelligent, articulate with huge vocab) give some traditional Chinese Prince Charming vibe, Chinese fans have used Jade, Noble man to describe him. some even think V felt more Chinese than their own.
If you wanna use puppies to decribe them, Chinese fans think V is like Golden retriever puppy while N is like Husky puppy.
I think I have covered all, maybe some other Nathan fans here can give more insight.
I personally think V is cute too, but my opinion is really just a minority opinion among Chinese Nathan fans.
EDIT: I wanna emphasize here, this is NOT my personal opinion.