Как минимум, отладчик, дизассемблер и минимальные знания ассемблера. Не обязательно уметь что-то на нём писать, но базовые инструкции надо знать. Как минимум, переходы (JE/JNE, JZ/JNZ).
С играми дел не имел, но не раз "отключал" проверку лицензионного ключа в различных программах. Ещё в те времена (начало 2000), когда это было довольно просто.
В любом случае, начинать лучше с гугла. Что-что, а такого в интернете полно. Правда, большая часть на английском.
P.S. Ещё EXE'шник может быть запакован (какой-нибудь UPX, DIET или другой -- распаковщики есть) или даже зашифрован.