Blue had a Tyranitar in the upgraded E4 in FRLG.
If the Champion or final E4 specialises in Dark, s/he could use TTar and Hydra, which would be terrifying. It'd have to be an upgraded post-NatDex team though, but TrollFreak aren't above giving upgraded E4 teams multiple pseudos, I mean Lance...