It seems that the redis-server package uses rc.d scripts, and the preferred way to deal with them in Ubuntu is using update-rc.d:
sudo update-rc.d redis-server disable
Should do the trick. You can also disable it in a certain runlevel only:
sudo update-rc.d redis-server disable 2