It just seems a bit melodramatic. Should Google Mail have been named Google Post, just because Yahoo Mail was first? They aren't operating in the same space; furthermore, Facebook didn't name it just "Paper" in the App Store, they've named it "Paper - stories from Facebook".