I think DVD menus are the same all over the world - there are three (or four?) each, and they appear at random AFAIK - but I’m pretty sure there is a way in hardware player to choose (or change) them.
Yep, you can choose them by pressing the buttons 1, 2 or 3 of your remote during the warnings at the beginning of the disc, if I remember correctly.
Are the menu items truly deleted scenes, or were they just crafted for the DVDs?
They were just crafted for the DVDs, here’s an article about it.