Metagross does indeed play pretty well with Mega Salamence. Absent the Hoenn Dex limitaation, I'd push Suicune or Chansey for the third slot, but since those are out, Milotic can fill in okay, and I used it to modest success in the Subway. Note that its inability to set up on things it dominates...