Yes indeed. Wonder Woman was blessed by the goddess of strategy herself, a much better mentor for her than Ares if I do say so myself, but I digress.
Super intelligence is a CORE trait of Kryptonians. He absolutely needs to be able to have Super Intelligence in order to challenge the likes of Brainiac and Luthor. If I remember correctly in current canon Kryptonians are a level 8 intelligence while humans are level 3, and Luthor has stated that Superman's intellect is second only to his own.