Remembered what that scrap metal game was. It was called Metal Walker.
It was actually pretty decent for a Pokemon ripoff. The battle system wasn't anything like Pokemon, and it was way more action oriented. The evolutions were pretty bitchin', too. I may grab a ROM of this and give 'er another whirl...