I really liked Fire Emblem: Awakening on 3DS. How would it and Disgaea 3 compare? Kind of leaning towards playing it since SRPGs are one of my favorite, but I'm worried about the difficulty curve. I had to play FE:A on Casual/Normal. X.x
If you're a big fan of SRPGs, you can't go wrong with Disgaea. I'm not the best at the genre (though I enjoy it quite a lot), but I find that I can get through without too much hassle. It can be grind heavy in places if you want it to be and all that.
Personally I voted Persona 4, as I simply adore that game over just about everything else on Vita right now. But if you love SRPG games (which you've said that you do), I'd strongly suggest getting Disgaea 3 first.
This Body Holding Me Reminds Me Of My Own Mortality. Embrace This Moment, Remember; We Are Eternal, All This Pain Is An illusion...