Vikramaditya according to me.. maybe because his reign was so well chronicled by Fa-Hien the famous Chinese Buddhist traveller-student who came to India during his rule.
He had an able administration, the arts flourished , literature was produced in huge quantities and relations with foreign kings was excellent.
Your vote on this answer has already been received
All the stories are about Yudhistir\'s struggles before he ascended the throne and very few after he ascended the throne. Whereas all stories about Vikramaditya are about after he became king!