I don't know why you have to be super user. It makes sense to me that if you started the print job you should be able to cancel it too. I could see one user not being able to cancel another without root access but not his/her own.
I guess we have to remember that Linux is more secure than other OS's and that Linux is a multi-user enviroment. Basically it's a OS designed for hundreds of users and each is independant of the other and only root is common to all.
Hope you cancelled the print job. I had to cancel a job that turned out to be about 150 pages of garbage. It works.