Now, I personally favour the idea of the Paradigm being a lighter ship, more comparable to an upgraded Kamekh than a Gilgamesh. This certainly helps to resolve the issue of its manual stats, which don't make it seem at all as powerful as any other destroyer out there. But there is no real evidence that this is the way it should be.
I've never really considered this an issue. It's been well established that the "gameplay" armament isn't the same as the in-universe armament on capital ships... we can name a dozen ships that are dotted with turrets and which use all sorts of capital weaponry in cutscenes and descriptions while only having a few lasers in the game itself. But even in a world where we don't do that, the Paradigm is pretty heavily armed for an in-game destroyer... its massive number of (much more advanced) guns compare pretty well to the two previous destroyers we'd seen in 1993.
Mostly, though, I worry that we're going against the intent of the Paradigm and only the Paradigm for no particular reason other than that it's kind of weird looking compared to ships introduced later. From the rendering and the description in Origin FX and just the role in Privateer (two of them is an impressive fleet!) it was clearly imagined as a powerful warship... so much so that they had to embiggen the Kamekh in the manual to match it.
That doesn't put the Privateer Drayman in the lineup though! So I guess that's THREE Drayman?
There are two canonical Draymen, the Confederation transport from Wing Commander I and the civilian one from Privateer. It's not known what the connection between the two is. There's also a third apocryphal Drayman, from the Privateer 3 information. It looks like this:
https://cdn.wcnews.com/newestshots/full/dr_full.png (Interestingly the Privateer 3 Drayman would have been a fifth the tonnage of the original... so it's apparently not a case of three different looks for the same ship.)
So the earliest thing which is definitely called a 'Frigate' in confederation lore is the WC 3 and 4 Caernaven, at 620 meters? Were there any Frigates in the animated show, or the book lore?
Not exactly.
What we tend to ignore is that the 620-meter frigate in the Wing Commander III manual is NOT the frigate from Wing Commander IV! Yes, we know from digging through Wing Commander III's files that the WC4 frigate was originally designed for that game (
https://cdn.wcnews.com/newestshots/full/lostship3-1.png)... but what was actually USED was a Southampton-class ship relabelled FRIGATE in one mission. So we can take the idea that the Caernaven-class (which is certainly smaller in WC4) is supposed to be 620-meters with a grain of salt.
... and honestly we can take the damn thing's name the same way. Yes, the Wing Commander IV novel identifies the pirate frigate as a modified Caernaven-class ship... and in the same breath it points out that the Confederation has retired the ships! So why we take one bit as gosep and push aside the other is something of a mystery (save the age-old desire to have a name for every ship.)
Frigates of varying sizes do appear throughout the Forstchen novels. The only one named is the Kilrathi Targu-class frigate from the opening chapters of Action Stations. The Wing Commander III guide also refers to the mysterious Kilrathi scout as a "scout frigate" at one point.