Cheat mode wont actually work as it works just like TooManyItems. it will write the command in chat to get the item. Therefore it doesn't matter unless they have permission to spawn in items.
Have you got any additional mods installed on your server? Specifically permissions mods, such as ForgeEssentials or Fighu's commands? As on my server these options don't even appear unless you are op, let alone work.