I do not think Paul is soft on Big Government. Even the article you linked in the OP says that it's title is "tongue in cheek".
What indication do you have that Paul is soft on Big Government?
Because he's proposing actions identical to those which garner the other candidates similar accusations???????