Suid root

Should any other gnokii binary be installed suid root?

No. There is no need. gnokii isn't intended for setuid/setgid operation. If you set the setuid/setgid bit, you're taking a huge security risk. All you need is read/write permission for the device you are using for connection (port option in the config file). You can safely do it using groups management.