I've tested a little bit with Tyranitar and Absol Prime (also suggested by GHJamesGH) is my favourite 'starter' for the deck.
Its PokeBody is so useful at the beginning of the game, especially if they start with a lone basic. Adding an extra 20 damage can set you up nicely for Mandibuzz in a...