I would say use the Crobat from Phantom Forces. That one does damage when it evolves and if you need to attack then it can do it for a colorless.

Sounds like an interesting Metal deck. The Shield does seem to work if you plan to get it back using Excadrill.