Well the fact is that cigarette smoke smells strong and horrific and as you've also pointed out, leaves nasty odours hanging around. In my experience shisha smoke does not. Every time I smoke shisha indoors it actually makes the room smell just like whatever flavour shisha I've been smoking i.e. it actually smells nice.
Cigarette smoke tends to stain things because of the high amount of tar and other added chemicals but shisha has virtually no tar and no chemicals.