I'd probably try and choose a fighter before UFC 8 and UU96.
Don Frye came onto the scene and cleared house by that time. He was arguably the most skillful fighyer in the UFC.
About three years up to UFC 8 from the beginning of the UFC and I think fighters were beginning to catch on to this new kind of fighting (in the States with UFC at least), and we started to see better trained athletes entering within a couple of years, Ruas is a great example - big, skilled, patient, stand up, submissions.
Therefore, we need to go back as far as possible.
We had events like Pancrase, which, yes, does bring up the discussion of worked fights.
However, Pancrase had the likes of Ken and Frank, and also Bas Rutten. All of which made their name in the UFC.
Royce Gracie is the one name that is impossible not to mention when discussing early fight events, and of course the UFC.
Royce was there in its infancy and dominated and fought as an underdog in these NHB tournaments.
Apart from fish hooking and eye gouging, it really was NHB.
Several things make Royce my candidate:
Reigning champion in the infancy of the UFC, a fight event that brought NHB to the masses;
Fought and beat much bigger opponents;
From a history of a fighting family;
Fought NHB in what became known as the challenge matches on Gracies in Action.
So, he's my vote.
To quote Rich G-Man Goins:
"Royce Gracie...Gracie"