Podstawowa zasada brzmi: jeśli jesteśmy w stanie jakąś nazwę odmieniać, powinniśmy to robić. Problem bardzo trudno objaśnić, bo liczba takich nazw jest ogromna, a ich forma bardzo różnorodna.
Ma Pani rację, że nazwy jednowyrazowe łatwo poddają się odmianie, a odmieniamy je tak, jak polskie wyrazy o tym samym rodzaju gramatycznym i podobnym zakończeniu fonetycznym, np. D. Vanquisha, Starcrafta, Ms. Vanquishu, Starcrafcie.
Z nazwami wielowyrazowymi sprawa trudniejsza, niektóre odmieniają chyba wszyscy, mówi się np. o Tomb Raiderze, choć niekiedy można mieć wątpliwości, np. czy właściwa jest forma o Lost Planecie.
Przejrzałem internetowe serwisy poświęcone grom, dochodzę więc do wniosku, że na ogół nazwy wielowyrazowe tego typu trzeba uznać za nieodmienne. Główną przyczyną jest ich skomplikowana budowa, która mocno utrudnia odmianę nazw.