I can't find the thread right now, but I actually had some thoughts on it (this was prompted after Jack1974 had some fun with Nicole's picture, replacing it with a zombie), but I do think a Zombie game with dating sim elements could be done.
My initial thought was the protagonist herself is slowly finding herself becoming a zombie. The end point would be trying to find a cure (if any) for their condition. This could be varied a little if there was some variation as to the 'zombie virus' source: Whether it is a voodoo curse, exposure to atomic radiation, or mutated pinkeye (sorry, fan of South Park). There would be a general hunger trait (instead of energy), as well as a 'rotting trait'. You can try to do various things to keep the rotting trait low (needle and thread for sewing body parts, heavy on the perfume, alcohol to cover the smell of the gave on your breath)...as well as expending of your hunger trait.
Hunger would be the desire to keep your feeding urges in check. The higher you are the lower the rotting trait...and the more human you appear. However, the more you eat, the more crimes you commit. If you eat fresh, non-GMO Humans, you get the most bang for your buck, but you might have authorities gunning for you. Another option would be digging up graves...you wouldn't get fed as well, it is still a crime (though not as bad as murder).
NPCs/love interests could a cop looking for the 'Cannibal Brain-Eater', a Voodoo priestess who or sexy CDC person (as two people you could consult to get cured)...maybe a step-sister one could romance (okay, I sometimes like naughty things
). If your hunger goes to long, it can either end game, or eat a love interest, etc. If you take too long, then the zombieism overcomes you, and you join as one of the shambling undead.
Too bad the bikini-clad beauties are a different game, if added to the Zombies I would buy just because of them.
*grins* I would view it as almost a spoof sort of like Troma films :D