He's not brilliant, but he had a degree of intelligence...he would set ambushes and traps, make use of his camoflauge and stealth abilities, and occasionally get what he needed through subterfuge rather than just smashing through walls and what not. Yeah, he's not gonna beat Dr. Doom or Lex Luthor in an IQ test, but he will be fully capable of outsmarting Rhino or Solomon Grundy.
And yes, Bane in the comics was extremely smart.