I don't think the success of game Shadow Tactics: Blade of the Shogun would change with the name change. I think Intergalactic: The Heretic Prophet is a more memorable name than The Heretic Prophet, but I don't think it would matter to change it before release. Nowadays the games success doesn't depend on the name of the game, it matters what game is recommended, the video trailers of games, description, keywords, ratings and reviews. Nothing would change with those suggested name changes, nobody cares about that.

And my listed examples in our other discussion proofs that.

The Legend of Zelda: A Link to the Past, it would have been much harder to solidify

But that was not my argument at all. This is not the first game in the series. My example was about the first game being "The Legend of Zelda". The forgettable part "The Legend of" just puts mystery and a sort of adventure feeling to it. If the game was named just "Zelda", it would less convey what type of game it is. That was my point I'm making. And for your example of The Legend of Zelda: A Link to the Past as the first entry, I think it would be not bad as first title too. There are lot of games with a main title and a subtitle. The subtitle is like a specific book in a series. Like Pokemon: Red or Pokemon: FireRed. There is a main title that is consistent across the entire series and a subtitle that is the specific game title. It makes perfect sense to have games with colons like this. It doesn't make games less memorable because of that.