REST and the magic of scalability idempotence and whatnot

From time to time I read about the magic that is RESTful services and how they solve everything and anything like scalability, idempotency, simplicity etc. I think such claims are plainly wrong and misleading.