I'd suggest Gravity Rush. It's getting a sequel in a timely manner so you'll want to play the first one soon before 2 comes out. You'll probably have to wait another 20 years for Kid Icarus 4 so it's really no rush to get Uprising.
I enjoyed GR much more. KI is fun, especially during the on-rail shooting parts, but once you land...ugh...it's a bit frustrating. Still great fun though. It's not much of a story game though as it is just mindless shooting. Gravity Rush is more interesting for sure.
The flying mechanics are perfect and its addicting just being able to fly around the cities collecting all the gems. The fighting can be a little rough sometimes, even once you're used to it and can dispatch many enemies in a short amount of time without stopping, but its really not that big of a deal. Its completely playable.
The MUSIC is great.
I remember the first trailer seemed like it was something made by disney back in their glory days. I guess it was the art style that contributed to that effect, but its what pulled me in and made me want the game.
I haven't played KI and its honestly not high on my list of 3DS games to get...
HAIL SATAN! Satan is my lord & savior. All others are false idols. I didn't adapt to the darkness. The darkness adapted to me.