The demo certainly feels like Contra mixed with Metroid a bit. There are bits where you run and gun but then there are parts where that is not the best tactic as the level changes direction and such.
It is a great playing game too. Definitely one worth checking out.
RE: Steel Legion for Nintendo Entertainment System Demo Released