Leonie is best girl I definitely agree with!
Fire Emblem tends to use anachronism within it's worlds, not to mention being in the fantasy genre. That said, I can understand why people would complain about it. Glasses and different colored hair aren't as much of a big deal, but if they started using radios, guns, etc, the audiences' suspension of disbelief would be shattered.