Boy, do I feel you when it comes to Fire Emblem. The problem isn't that the stat gains are random, it's that they are often non-existent and consign your favorite character to oblivion. A very strange design choice for a series that has you command characters with their own personalities and backstories unlike, say, the Wars series where it's just random grunts you don't care about.Fire Emblem - I'm not sure if this would be considered a feature or not, but the way stats level up in the whole series. It's a bit less obnoxious in the newer games, as you practically trip over stat raising items, but it's a problem in the older games. Yeah, you could get lucky and roll a monster, or a good character could turn out worthless, even the main character! You get a steady supply of new characters to mitigate this a little bit, but you can't grind in the earlier games, so you have a very finite supply of EXP that could get wasted on characters that just got unlucky. That's happened to me more than a couple times.
I don't have anything against random stats, Suikoden, Final Fantasy Tactics and Chrono Cross are the three examples I can think of off the top of my head. But in those cases, characters will still end up roughly the same. I've heard some people say it makes every playthrough different and I guess? But when you play on harder difficulties where one stat point is enough to make a character double and be a good character or be basically useless. It has never stopped me from playing, but I hate it. x)