The shop FriedUnicorn is talking about is Daiso, and it's in Hyatt Plaza, on the second floor above Homes'r'Us!!!
Yes they do have backscratchers!!!
There's also another shop where you might find such gadgets, it's the one inside Dasman Shopping malls.
Happy shopping!