Terrakion's Base 260 Attack is above-average by PvE standards. While its Fighting-type prowess is lackluster, Smack Down/Rock Slide is a very good Rock-type moveset. While Terrakion doesn't quite reach Rampardos' level of Rock-type DPS, it is still a large upgrade over Smack Down Tyranitar and Rhyperior, and it is significantly bulkier than Rampardos.
The Terrakion trio is very easy: almost any combination of Fighting-, Psychic-, Water-, and Grass-types on this list, powered up to around Level 30, will get the job done.
The Terrakion duo is much more restrictive in terms of what Pokemon are viable, although the actual fight itself is still fairly easy. This discrepancy is mostly due to Psystrike Mewtwo's insane level of power compared to other Pokemon.
Minimum viable levels assume Best Friends, no Weather, no Dodging.
Italics indicate a Legacy move.
If you don't have Psystrike Mewtwo, Level 40 Psychic Mewtwo is also duo-viable, although its performance is incomparable to Psystrike Mewtwo's.
Level 40 Confusion/Doom Desire Jirachi falls a little short of duo-viability. With enough Psystrike Mewtwos and/or Meteor Mash Metagross carrying, you can afford to slot in one Jirachi in each player's team without jeopardizing your chances of success.
Against Rock Slide, Psychic Mewtwo is non-viable for the duo, even at Level 40.
Again, Level 40 Jirachi is not strong enough to duo on its own (not that it's possible to get multiple Jirachi anyways), but can be safely slotted in as long as you have enough Psystrike Mewtwos carrying.
Against Earthquake, Metagross' performance is very shaky, even at Level 40. Consistently dodging Earthquakes with Metagross allows you to avoid relobbying, which significantly improves its performance in this specific matchup.
Level 40 Waterfall/Hydro Pump Kyogre is duo-viable against Zen Headbutt/Earthquake, but not Smack Down/Earthquake.
Psychic Mewtwo is non-viable for the duo against Earthquake, even at Level 40.