I am glad you remember this one. I came into it rather late myself, after getting a PlayStation console, when EB was liquidating Sega and Super Nintendo games. It was fun but cumbersome for me to play so I mainly rocked that first level just stomping stuff.
RE: Battletech Brings Overhead Giant Robot Stomping to Sega Genesis – February 2nd, 1994 - Today in Video Game History