Custom Robo Arena is a great game but less strategy more action.
I would reccommend, if you haven't already, emulating Pokemon TCG on the Gameboy. It's the Pokemon Trading Card Game in a video game, really. The rules are identical to the tabletop game, and it's great because it's before they added all the other generations of Pokemon.