Would you like a free Aerodactyl? It's Jolly nature (+speed -special attack). I bred a ton trying to get a good IV for one and finally got one so I have over a dozen useless Aerodactyl that I can just get rid of now.
I don't have Platinum so I can't move tutor my pokes unfortunately. There are certain move tutors in Diamond/Pearl, but none that teach the moves I want. That's okay, so what do you need and how can I help you?
Like you trade shards to certain people and they'll teach pokemon certain moves. Like you give up a specified amount of shards to a guy and he can teach pokes like Lucario moves like Ice Punch which are moves Lucario can't usually learn.
And yes, Deep Sea Scale and Deep Sea Tooth evolve Clamperl.