They've said they don't want them to be dyeable as it "breaks the iconic look of the character"... haven't got the source to hand but I remember it being asked at a live letter I believe it was, and that was Yoshi's response, so yes, it is by design.