Sure, a complex control scheme interferes with my enjoyment of the game and in no way defines the complexity of the game. Most of the RTS/TBS I play use only the mouse and left/right-click or drag-box-click etc but the strategies and different units and buildings or stuff make for very complex play. Most you get is some hotkeys on the keyboard that basically just act as shortcuts but I've never found them to be strictly necessary.
Learning which button combination executes which move is not fun and quickly gets boring. Learning which unit counters this other unit and which magic spell to cast on this bad guy is much more fun, it's actual strategy vs. rote memorization.