Edit: I'd post an image, but I can't until I get six more posts...
So far, my team consists of Ajax the Combusken and Petra the Poochyena. Just got the Stone Badge.
Edit: Petra finally evolved, and I got the Knuckle Badge.
Is there a rule against catching HM slaves not specified as what I've been told to use?