I think she don't like that type of guy.

She doesn't like guys who are too serious...

Charming's too stiff.

Flynn or Shang, I suppose. Flynn would strike her as not ultimately perfect and Gary Stue-ish kind of male she can blindly droll over ignoring all his legitimate flaws as she did with Smith and as dimitri_is_hot mentioned, Shang would be "too serious" in her books, because honorable, noble and disciplined men are clearly not her cup of tea.

Too serious like Kocoum.

Pocahontas needs someone who can challenge her, who can expose her to different perspectives, who she teach and at the same time learn from. Naveen is not that kind of guy, nor is Eric or Aladdin, but I thinks she would find Naveen annoying. I also think she wouldn't like Flynn, I'm not sure why, or Shang, for the obvious reasons mentioned, and she would find the classic princes too bland, though I think she might not mind Phillip too much. She's the most difficult to pair, in my opinion.