Skitty can be found in Route 222 in Platinum, in a swarm.
So, it might be a pain, but there is also trading, and transferring from other games.
It is a 36-40% chance, and that is if you get the right swarm.
Here is a swarm chart for Platinum to help you out.
Hope I helped!