I replied on the reddit thread you posted onto /r/Fire Emblem, but I'll reiterate here.
I honestly think that the starters should have at least one magic user, like how Pokemon starters tend to have a special focused one (Popplio, Fennekin, Snivy, etc). Another thing is, which weapon triangles are you going to have? FE8? Heroes? Something weird?