They key to having your fleets be efficient when fighting the Prethoryn is to make sure they're equipped with Point Defense Systems. The Scourge uses lots of missiles and that's the best defense against them. Their range also isn't that great, so invest in long-range weapons.
Since they use no shields but have very heavy armor, try using plasma cannons.
Since they use no shields but have very heavy armor, try using plasma cannons.