Sony's mascot fighting game PlayStation All-Stars Battle Royale has been bumped back to November 20.