If you have ssh installed & setup for root access, then you should be able to get on via that and reset the suid bit on /usr/bin/sudo. You could also try using "su" - I think you'll need to have set up a root password for that though. Otherwise I think you'll need to reflash. If sudo isn't set suid then there's no way for the applications to get root permissions in order to make any other changes.