Sounds like they got the models confused, Surface RT is the basic one that only allows applications added through the Microsoft Store, Surface Pro however functions like a proper computer with Desktop mode, etc.
Print this off when you return and tell them you were given the wrong advice...