They pay much more in taxes despite the fact that they do this. By "pay more taxes" he means that the more money you make, the more taxes you have to pay. I'm sure that if you asked him, he'd say it's also your duty to pay as little tax as required.
Have you been keeping up with UBS private banking trial? Many wealthy have access to loopholes or simply hide behind legal and banking confidentiality to illegally hide wealth.
Sure, most wealthy pay more on an absolute scale. Not always so on a relative scale.
Cuban's core rational is that rich people make things move, shape change. I agree somewhat. So it follows that if they make less efficient things more efficient, then removing all tax loopholes and aggressively going after illegal tax behavior would force these wonderful, really smart rich people to make the tax system and government spending of it more efficient. As long as they have a way around paying, they have no incentive to make the tax usage more efficient.
I don't want to speak for him, but I'm pretty sure Cuban is talking percent too, given that he seems to be encouraging the paying of full taxes sans loopholes.