Compared with what was common his time? I wouldn't be so sure. And we have no way of knowing for sure.
I think we can be more definite than that. Based on "Common Sense" and "Rights of Man" it is pretty clear that Paine was oppossed to any kind of government that was more concerned with furthering its own power than the social good.
Meaning he wouldn't be satisfied with any government in his time or ours? Ok, I can agree with that.