For me, fluff is more difficult to come up with than an appropriate stat block for a monster. Taking new fluff and adapting an existing stat block gives you a new monster; taking a brand new stat block and adapting existing fluff gives you an existing monster that acts funny.
4e has given us...