One Kanji Deck or Two?

Go with whichever one you like better, but I would suggest you go with Heisig instead of Kanji Damage. Kanji Damage has mistakes in it that haven't ever been fixed, and seems to have been put together without the oversight of people who are actually knowledgeable about kanji. Heisig on the other hand has gone through multiple revisions, and is really good about warning you when it's telling you something different than what you would find in a kanji dictionary.

If you want memes and stuff in your kanji learning then I'm sure the stories on this site will be more than sufficient, and you won't have to re-learn as much stuff.