Well it is an oxymoron. At least in the way people use the term. Say someone said someone was an "anarchocommunist". The person wouldn't think they are "perfectly Marx" or "perfectly anarchist" because then that wouldn't be the term. I wouldn't even give Paul the pass on this, I doubt any ruler good or bad can say they stay true to the lord who made his stance on government clear.
Though I disagree with him, in the end he's probably going to end up more normal than people make him out to be.