From a marketing standpoint, in my professional opinion, All you Need is Kill makes no sense as a movie title for the original, as it says nothing about what the movie might entail (Yes I know there was a lot of killing, but that wasn't the point of the story). The point is for the title to actually have something that alludes to what's going on in the movie, because the now shorter-than-it-used-to-be attention span of the average movie viewer would see that and go "huh?"...
Granted, but Edge of Tomorrow is even worse in that respect. It doesn't say it's a war movie, it doesn't say it's science fiction, it doesn't clearly say it's about time travel. Sure, it has "Tomorrow" in it, but so do plenty of movies that have nothing to do with time travel (No Tomorrow, Tomorrow Never Dies, If Tomorrow Comes, etc.). It could be the title of a sappy romance or a psychological thriller or a thoughtful drama or just about anything.