I'd like to see paths be the first level you get again, for all levels of heroes (the higher-level heroes you recruit, the paths should be the first lvl-up they get as well)
I'd like to see the paths downgraded in what they actually do, because otherwise they'd be a bit strong.
What the paths should do, is determine promotion frequency. Magic spheres would be common for mage paths, uncommon for assassin/governor, and rare for warrior/defender. What I really want is more randomness- a big part of the fun of sandboxing is the slot machine factor, and that's a little lacking in FE right now.