What worked for me was using something like 6-7 0 cards (two of them being Cure cards, which allow you to break and heal at the same time), and then something like 24 attack cards, of values ranging from 6 to 9 (I only had one or two 9s at most, a few 8s, and then a bunch of 6s and 7s). The key is to just keep breaking the bad boy, especially when he does his sleights.
When he no longer sleights you what worked for me was to just keep reusing my 0 cards standing right next to him, since when you break him you'll also get a hit in.
Oogie Boogie is very good here, as is Maleficent. Vexen is alright, but since you revive with only about half of your energy it's not that hot.