Yep, all very good points. Tomb Raider's certainly an excellent title- and Resident Evil ticks the same boxes.
Also, thinking of games from that era, how the title actually sounds can be important. Take Banjo Kazooie or Ratchet and Clank. These actually sound quite quirky and funny when you say them as they use onomatopoeia (e.g. 'kazooie' makes a sound similar to a kazoo, whereas 'ratchet and clank' sounds a bit like metal tools being dropped).
Considering poetic devices might be good advice for a dev looking for a perfect title (e.g. rhyme, assonance, alliteration, palindromes etc.).