Quoted By:
I'm going to say a Water Bear Pokemon would be great.
Very durable animal, can survive extreme cold, pressure six times stronger than the deepest ocean trenches, intense radiation, and outer space.
It would either be Water/Rock or Water/Steel.