I just thought of a possible scenario, maybe the Nov release is a misunderstanding by retailers.
Most retailers don't know KOFXIII is been published by 3 different companies, so some retailers will update the date to the latest one been announced. In this case it can be RSG November launch date is been confused to be ATLUS new release date in the case of Gamefly. For Amazon.uk, they might think ATLUS release date is RSG release date, which is still by the end of October. This is just something I thought, but it's a possibility.
Let's us wait until tomorrow Monday, since I bet no one at ATLUS is working, since it's still Sunday in the US. Hopefully we get a clarification and the date is still October 25th. *crosses fingers*