A dictatorship could conceivably alter the law such that whatever he/she does is not illegal, possibly even chinging the laws as he/she goes. If you're a dictator, changing the law need not be a long and difficult process.

I'll grant that in practice it is very difficult to have rule of law without democracy. It is interesting to think about as a "gedankenexperiment" though. :)