>I, for one, fail to realize how can one design any half-complex app (gadget, whatever) to be stateless.

It's fairly obvious, isn't it? A keyboard with no shift key is going to need twice as many keys... but of course you'll also never find yourself accidentally typing with caps lock on. That's the trade off. The UI becomes more complicated.