Did my first 2man Tyranitar yesterday during Windy Weather (so no weatherboost for us!), he had Bite/Stone Edge and we made it with 2 seconds left on the clock. My tip would be to have 1 player with mostly Machamps, and the other with 2-3 Hariyamas. That way one player is knocked out slightly earlier and he can revive while the other is still fighting. Not sure if it actually makes a difference, but it felt like it to us.
I'd assume Bite/Crunch to be much easier since crunch can be dodged whereas Stone Edge is near impossible to dodge.