Ok, the way I got it was by doing this:
First of all, you need to get to the Zoo. That it located across the bridge, go all the way to the right, then go to the top right. And voila! Your at the Zoo! Ok then your character controls him or herself (yeah yeah yeah) then you bump into the zookeeper. He's a guy from mysims agents and his name is Tim. He tells you that someone (the guy who started the entire mess) let all the animals at the zoo loose. Then you have to find all the zoo animals, but you have to find at least one, show it to Tim, then ta-da!! You just obtained the Perplexing Paw!!! Thats how I did it at least. Don't worry I was having MILLIONS of trouble with this. Oh and also, if you can't find the Zoo then look at your map find the location Beach and then there will be a shady spot in the top right corner. Thats how I found the zoo.
do kayaking to get bronze to get the perplexing paw
talk to the ranger he will give you it
To get the perplexing paw took me a while aswell. You have 2 get a medal on kayacking, and then Mary will give you the perplexing paw. It IS hard, but just keep practising kayacking. What I did to beaat 55 secs was practise, practice and practice, and STILL not get it. Then I came back 10 mins later, then I got it first time!
you have to get a medal in kayaking :)
play kayaking
(By she'll I mean Mary.)
get bronze metal in kayaking
You have to get a bronze medal in Kayaking
Roy or that blue headed girl or the clothing store lady gives you the perplexing paw
First you go to the Mary the old lady who gives you the kayak mini game. If you pass the level she will give you the perplexing paw as the mini game award.
You find all the things you need for mecha dog. You can get everything on your own but the perplexing paw you get by winning a medal in the kayak race. ( It doesnt matter if you get a bronze, silver, gold, or platimum medal )
By getting a gold ( or maybe silver) medal at the kayak game. It's very hard. Lol it took me days to get it. I didn't know then that I'd get the perplexing paw. I hope this helps!~Mystery person......wuz here :D