Can I use the sudoers function without enabling the suid bit?

I mounted all my FS with nosuid option and removed the suid/sgid bit from all my files.

The question: It looks like I breaked sudo. It doesn't work anymore, no matter what I try to set in /etc/sudoers. Is this normal that sudo needs suid bit, or I am missing something?