The Republicans didn't lose the Planned Parenthood battle - they simply moved it to states that have Republican governors and legislators.
Legislators in my own little medieval state are now proposing to block all Federal funding for Planned Parenthood in Kansas. The proposal passed the Kansas House and now awaits action by our Senate. Of course, governor Sam Brownback - who in his short four months in office has already signed two anti-abortion bills - supports the move.
Looks like we celebrated a bit early. More states will follow.