There was absolutely nothing about our invasion of Iraq that did not qualify as a full fledged war against another government as defined under the Constitution. Sure, it was a weak petty tyrant government in a crappy part of the world. But it was a government, and we made war on it. So why the hell couldn't we be honest with ourselves and declare that war like the Constitution required?
Where I differ with Paul on that sort of thing is I get the feeling he'd vote "no" on most wars that I'd vote "yes" on. But there still needs to be a vote.