Noting of the Contra series, I'd think the best is by far the Hard Corps [Gen]. In that edition there's less of your actual "run and gun", and more very classy boss fights.
I'd note the J version has some significant differences from the US and EU versions [such as being quite a bit easier, and even an OK storyline to boot].