He simply has the hype to back-up his real level of power
You must be registered for see images
Minato's shunshin speed(without FTG)
You must be registered for see links
. With his FTG kunais, he can throw them everywhere he wants on a battlefield and thus covering it almost entirely at anytime he desires. With someone already fast in base having an instant teleportion technique that can cover an entire battlefield in an instant, no wonder there was a flee-on-sight order on him. He could basically solo platoons before someone could react("don't even blink").
Furthermore even from what we know from Minato currently, his arsenal is already complete. It's only that people neglect the apport that can give a good summon. Minato can use summoning jutsu(what you forgot to mention in OP btw). With summons he can use practically any affinity(Gamabunta can use water and oil, Gamakichi fire, Pa and Ma, futon, suiton, katon, oil). Pa and Ma could even use sound jutsu and sound genjutsus(the most powerful according to databook). In CQC, Gamabunta is a gigantic and powerful summon, even capable to handle a Bijuu like Shukaku or Kyubi(though with difficulties), and there are other summons who are not far behind Gamabunta in strength. There are even sealing toads like Gerotora(the one he summoned during the Kyubi's attack)
And this is from what we know from Minato, because there is a vast arsenal of Minato that is still unknown by us because of lack of panel time. Minato is said to have at least one affinity according to Kakashi:
You must be registered for see images
It's said he learned practically all Uzumaki sealing techniques:
You must be registered for see images
Techniques that were feared over the world so much that almost everyone wanted Uzumaki clan to disappear
You must be registered for see images
And this is from what we know from him of course