Skarmory + Swampert
Skarmory walls things on the physical side, where Swampert can tank special hits...
While both of them are usually bulky on the physical side, Pert's defenses are equal, so I would change it's nature to Sassy and move the EVs over to SpD.
Skarm can set up Spikes and both can...