Said the man who’s part of that government. ;-)

Which makes the criticism more valid, not less. Even if Sen Paul weren't speaking in the sense of "contradicting [a branch of] the government", which he is, to criticize overreach is 100% consistent with his oversight role as a senator within government. So there'd be no contradiction.