It's legitimate. And a bit annoying after I bought London-Edinburgh tickets last week :(
I tested it out on my journey and I would have saved money, but not as much as I expected. One reason for that is that it doesn't seem to take railcards into account, so if you have a young person's...