I'm sure Bruce or Matthew could handle the Ezekiel passage with a lot more clarity than I can, so I'll just stick to the Timothy passage.
It seems to be all about context. In verse 1 Paul could not be referring to all men without exception, because that's just not possible that all men without exception be named in prayer. I think verse 2 makes that point even more clearly because Paul doesn't name specific kings and leaders in authority. He simply says we should pray for those in authority.
So, I think from that context trying to read all men without exception into verse four would be a mistake.