To my chagrin, there's not much like Metroidvania except Metroidvania. Circle of the Moon made some special modifications to your stats and abilities based on your name entry (Magician Class= Fireball, Fighter Class= Gradius, Shooter Class= Crossbow, Thief Class= Dagger), and two of the DSvania games had multiple characters with different abilities.
Other than that I can't think of anything that meets that criteria except maybe Mega Man ZX and its sequel (except those let you change class any time you want because, y'know, it's Mega Man).