Talk to Freddy in Los Perros Dog Park. He'll tell you his dog, Shaggy Dog ran into the park, but isn't under a spell like the other dogs. He'll ask you to find him. Fight/run your way to the west of the park and find Shaggy Dog. Return to Freddy. Mission complete!