With a name like Encumber, the card makes more thematic sense to work only on creatures, but having it work on spells would be fair. It would put a real damper on decks that splash elements or rely on novas and stuff like that, which is good.
It should not work on pillars/pends/marks, because otherwise this on turn 1 = win.