"Before the release of Homeworld, director Alex Garden had this to say about the third NPC "pirate" (or P3) race:

"P3, no one knows nothing about … they’re this extremely mysterious extremely powerful race that you’re almost unable to defeat and they’re completely evil. They’re like the great evil of the universe; they have no motivation that you can discern, they just come in and basically kick your ass, and do whatever the hell they want to and then they leave. And you’re left baffled and not understanding why this is happening. But you hate them, you hate them… You really hate them and there’s nothing you can do because they’re so much more powerful that you. But at some point in the game you might have a chance to get your revenge, if you’re lucky."

A starfish-like design sketch was released in some of the previews, and it was later revealed that the name of the P3 race was "T-Mat." Unfortunately, word got out before release that this starfish design would not be in the game.
"The star-shaped beast was the concept design for the T-Mat pirate mothership, but technical limitations forced us to axe it. A pity, it would have been fab." -Rob Cunningham, Art Director

The technical limitations apparently involved the large spaces between the starfish arms and a conflict with the collision-detection system. A replacement for the star-shaped ship was designed; it was more organic looking, and had stalactite-like spires that detached as separate frigates. Unfortunately, this version was also not used, and there are no T-Mat missions in the released game.

However, the T-Mat did make it into Homeworld after a fashion. The revised design for the T-Mat Megaship was used as one of the Galactic Council Member ships hyperspacing into Hiigara space with the Bentusi after the death of the Taiidan Emperor. (Actually, all of the the hyperspace signatures you see except for the Bentusi's are Megaships, but only one materializes before the scene fades to black.)

There are also entries in the .big file for a T-Mat Frigate and Destroyer; although there are no models for them, we have the stats. Both are similar to the Megaship; they have ludicrously high hit points and a single continuous-beam Ion Cannon.

The T-MAT fleet will replace the Taiidani fleet, mainly due to the R1 undocking animation still being needed for the Kushans/Hiigarans.

The T-MAT mothership is the "starfish" type one, again, you can view it's picture above on this page and on all the other T-MAT pages here on the T-MAT website.

The Hiigarian Alliance fleet will replace the Kushan/Somtaaw ships, we will be using some ships from the Somtaaw ships but there are some new ships in the works. We might also replace the current Dreadnought and some of the other Somtaaw ships, all ships in the Hiigarian fleet will be upgraded so that they can keep up with the T-MAT fleet strength.

From all the Hiigarian fleet's ships, my favorite is the Hiigarian Mothership being moddled and textred by Spectre_Wrath. Basically it's the old Kushan Mothership from Homeworld but it's much better then the old one, with a little surprise on the side, without any doubt my favorite =) of course the T-MAT mothership will kick a$$ too =D

Because of the huge lack of information available on the T-MAT fleet we will be making our own ships from whatever we can come up by looking at the T-MAT mothership, which isnt much...so if you do ANY kind of concept art you think we can use, or if you find any concept art on the net then send it to us and we'll give you credit for whatever you send us."