The issue was whether or not states could make these laws without Fed interference, not about the specific laws themselves. Let's don't spin this.
I believe RP has the same stated position.
Yes Paul has said let the states decide, but he has not said things like Santorum.
Santorum: birth control harms women and society
"Harmful; to society to say sex outside marriage is something that should be encouraged or tolerated"
http://www.youtube.com/watch?v=9MBO9tNNejo
And again he believes the state could outlaw it, but disagreed with a state court making it legal.