It's not just Pocahontas' real age that makes any sort of relationship between her and John Smith problematic. There's also the fact that her leading man is kind of a jerk. We've got to seriously question her judgement in deriding the handsome, dependable Kocoum as "boring," especially when the guy seems to genuinely love her and clearly respects their shared culture.

John Smith, on the other hand, clearly thinks he is a member of some sort of master race. He views Pocahontas' people as "savages," and tells her that he's there to take all of their (nonexistent) gold. While he does eventually start treating her with basic human decency, it's more likely his raging hormones that are responsible and not some big change of heart. Sorry, but you don't go from singing about killing "Injuns" to viewing them as equals within a couple of scenes just because you meet a pretty girl.

It should go without saying that someone who looks down on your people is not someone you should enter a relationship with. Pocahontas could definitely do better.