Bards are cool but, at least how they are generally implemented in other games, the general has the same abilities. There could be another branch down the line. Remember the classes are pretty generic instead of having specific classes from other games giving a branch or two to existing classes .
I personally like the idea of a paladin. Death Knights are also my favorite class in most games. I'd say combine both of these plus the elemental imbued warrior that I suggested earlier could create a Arcane Warrior class. There could be a life/death branch, depending on if you are empire or kingdom, and an elemental branch. Pardon me if there is a mod for this already it's been a while since I looked through the mods.
Scouts would probably be a fair amount of work considering the stealth mechanic would have to be hard coded, well maybe. Also, it would have to be balanced so the AI could use them and it doesn't make the player able to attack without a counter. But, then again I think XCOM handled stealth in an TBS pretty well. In FE I could see it as 1 turn invis, a 5 turn CD and attack from stealth is a guaranteed crit.