Well lucky to you. I had my update to 8.1 before I uninstall the Apps. After that I did the clean up. And guess what, those exacly those Apps are still on the list. Is there any way I can remove them? They are just annoying.
Unfortunately the problem doesn't resolve by the time. :-(
Same problem here with 8.1.
Having uninstalled WildTamgent, I though that was that, but I was still left with five generic links as Apps (All Casual Games, All Enthusiast Games etc), which I couldn't delete, and uninstall was patently useless since I'd already done that (Duh!).
Anyways, I finally tracked them down - the shortcuts are in the old Start Menu - programdata\microsoft\windows\start menu\programs\games. I removed the 5 shortcuts from there, and the apps disappeared, Result!!
Note programdata is a hidden folder, so check "hidden items" in your file explorer window.