Gary Butterfield and Kole Ross respectfully disagree about Mega Man Legends.
It's the first fully 3D Mega Man game, but it doesn't take a lot of cues from the series that preceded it. You spend most of your time dungeon crawling, but the interesting stuff happens when you're just kickin' it in the city. It rests firmly in the "awkward teenage years" of the PSX. It's Mega Man Legends.