Итак, как я запустил игру и поиграл с xbox пульта на Windows 8.1 64-bit:
1. После установки игры - не запускаем и заходим в Пуск - Удаление программ и удаляем:
1.1 “Microsoft Games for Windows - LIVE Redistributable”
1.2 “Microsoft Games for Windows Marketplace”
2. Перезагружаем комп.
3. Качаем по этой ссылке клиент
http://www.xbox.com/ru-RU/Live/PC/DownloadClient
4. Скачали? Правой кнопкой мыши на нем и "Свойства", далее выбрать:
4.1 Выбрать WIndows 7 режим совместимости.
4.2 Запускать от имени администратора флажок.
4.3 Ок или Применить.
5. Опять правой кнопкой на файле и "Запустить от имени админа". Установили? Запускаем.
И возможно выйдет сообщение типа "У вас устарела бла бла бла надо обновить", нажимаем ОТМЕНА.
6. Запускаем Mortal Kombat Arcade Kollection и на этапе ввода ENTER нажимаем Enter на клаве либо клавишу HOME, далее по инструкции регистрируемся без подтверждения и всяких почт:
6.1. Сверху спустится окно Games for Windows, выбираем пункт: "Создать новый профиль".
6.2. Листаем условие договора вниз и выбираем "Создать локальный профиль".
6.3 Вводим любое имя, можно то которое уже предложено оставить и нажимаем "Отправить".
Играем! Никаких ключей и никаких почт. Удачи

7. И всё, можно играть!
PS возможно ключ попросит игра во время установки, вводим любые одинаковые цифры или буквы, например: 111111111111111111111111