In a flash of memory, I recalled there was one Mecha computer game I played I played before I every heard of the MechWarrior games, much less Battletech.
Ultrabots: Fairly simple to learn with wireframe graphics (state of the art) and very few glitches. I picked up my copy used in '95-95, played it through and beat it on normal difficulty the first try, then again on hard that same afternoon, at which taught me something about replay value. It was a good game though, if only for a single scenario where I pulled a glorious victory out of an "all is lost" situation. Turns out the AI was entirely too single-minded about its objective, and let my lone operating humanoid bot take out the attacking force in Sergeant York fashion.