well I'm Danish and i freaking hate when people ask me to take off my shoes, first of all there's the foot odour, my feet don't always smell lemon fresh and its really uncomfortable knowing that you are making everyone else uncomfortable, secondly there's something intimate about it, for some people its a small thing but for others like myself it feels weird taking off your shoes around people you don't know very well and i myself like wearing shoes, even when i'm just at home i always wear shoes until i go to sleep.
and really, its so annoying when people ask you to do something you normally wouldn't when you enter their home, like using a coaster, being quiet, not to eat meat (i'm vegetarian myself but c'mon) heck once me and another guy where asked to change cloth (we could borrow some from her father or older brother) and putting on deodorant, not because we had just run a marathon and was covered in sweat, no it was because we where both smoker and she had just aired out the apartment (had a window open for 40min) , if you are that set in your ways or so afraid of people doing something you don't like, then don't ask people over to your apartment, ask them to meet you at a bar or something.
And before someone yells at me, there are situations where its common courtesy, if its muddy outside then of cause you take off your shoes, if its your coffee table is a antique heritage naturally i will use a coaster, but if its dry outside and your coffee table is 5 years old and from ikea then take it easy, or dont invite smokers.