It took you years to unlock Sebulba? I don't remember it being hard to unlock all the racers tbh. You confuse me. And Sebulba was okay but Neva Kee and Mars Guo were the stars of that game afaic. Stats were less important than control and Mars Guo controlled like a dream while Neva Kee controlled like the space shuttle but once you got him down he was unstoppable.
Mars Guo for reference