Wow! Beat Up on Justified Terrakion was really a sight see. Does your team have any Psych Up users to take advantage of the stat boost? Psych Up works through protect, so it shouldn't be too hard to scare the opponent into a free turn to use it.
Looking forward to seeing more battles from you.