Actually, you can get both Recover and Sucker Punch onto a Sableye. To do so, you need to first breed a male Sableye in Gen 4 that knows Recover, and then teach it Sucker Punch via Move Tutor in Pt/HG/SS. Then, breed this Sableye with a female Prankster Sableye in Gen 5 to get Prankster Sableye that know both Sucker Punch and Recover.
Well, there ya go. Didn't realize that Sucker Punch was a tutor move for them at one point. n_n No idea why yours won't work then KuzKan, sorry.