IMHO, as a human Videl has had a better potential than Kuririn. And I mean she had a lot more potential.
She unlocked flight in mere days, on her own qualities, without magical/plot device help. But she married the wrong guy,who doesn't even care about his own potential.

Also, is Kuririn really human by DB standards ? Back to the nose problem...

I guess that the strongest human is muten roshi.