That's because even though it provides cushioning, it still means that your wrist is leaning on something: your wrist should never lean on anything when mousing.
I highly recommend this:
Mousebean Ergonomic Hand Rest, Black
I've used it for years, it's very comfortable and you rest your palm on it, not your wrist. All mice should come with one.