We lived in Bellevue for about 18 months and the weather was beautiful. Almost everyone we met said the whole "it always rains" thing is just something they tell people so they'll stay away.
I lived in Bellevue for about 21 years, so I've got a bit more perspective.
It's not really that rainy, but it's grey 9 months out of the year for sure.