Its hard to come with any solid advice when I dont know your list or your oppenents besides from the two units. But here is some ideas.
The first idea is to shoot them

Warriors got alot of wounds so a good way to handel them is to instant kill them. Here I would suggest either running some Predators with las sponsons or some razorbacks with TL las. Besides instant killing the warriors they are good for wounding the hive tyrant.
Another idea is to run a vindicator. The demolisher cannon can both be used to kill alot of small bugs, but also again instant killing the warriors.
And then a third idea. If you can get the warriors into a close combat involving some of his termagaunts to, you can simply win combat by killing gaunts, and then letting the warriors take additional wounds to fearless. In close combat you also get a chance to instant kill some warriors with a powerfist
So the general idea is to use high str and instant killing to make his wounds kind for nothing

Hope it gives you some ideas

Have fun