Actually, something that might be nice would be Armada-style (looks like essentially WC2 paintjobs without that glaring yellow). The Kats may be a warrior race, but I doubt that the majority of them fly around in ships that look oddly like lemons. What you did with the Gothri and Hriss models is fine, perhaps make the paintjobs looks a little more like blood (on the wings) and less like the Nike Swoosh and all will be happy.
Its possible that the WC2/whatever jobs were fleet paintjobs or regional/time specific designs, and that you shouldnt have to worry about it much so just run wild.