First, gotta second (and third, and fourth, and fifth) that 4e should be a major source of inspiration.
Second: Each monster should have at least 3 abilities and at most 6 abilities (maybe more that are purely utility). Name some abilities and give them levels like spells if they seem magical...