If you're someone who clicked on this post wanting to see if the series was worth checking out, allow me to make a suggestion. Play Kid Icarus: Uprising on 3DS first! In addition to being a great game, it's also a much easier and rewarding experience than the first game on NES!
The first game is unbelievably hard, as well as remarkably unsatisfying when you work your way through it since it's an old NES game. You'll find little solace in beating that game if you even make it to the 3rd level. Seriously start with the 3DS game.