Keep in mind that Terrakion became S-rank in a time in which Deo-D roamed free. At that time, its taunt + SR set was one of the frew mons that could put a stop to it and force it out while retaining offensive pressure.
Nowadays, I would agree with you - he's not as, you could say godly as he...