Bane in Batman & Robin is a dumb, hulk-speaking, simpleton that can only follow orders. He's a Super Soldier powered by chemicals, though, so whatever. That's just the version Joel Schumacher used, though. He's actually a Genius Bruiser in the comics.
Michael "Lurch" Armstrong in Hot Fuzz. Body of a gorilla, mind of a child, Lurch is also a subversion because while he's dumb, that doesn't mean he's innocent; When Nicholas asks him if he really wants to be part of the evil Sandford conspiracy, he replies with his typical "Yarp." "Suit yourself," says Nicholas, and the fight resumes. His dim mind is due to his dad being his grandad and his mom being his sister.
Mongo in Blazing Saddles, though he subverts it with the thoughtful line, "Mongo only pawn in game of life."
Fezzik from The Princess Bride is a good example of this. It ought to be noted, though, that most of this reputation is based on the word of Vizzini, who has an overdeveloped sense of his own mental superiority. In truth, Fezzik has a number of moments of profound insight, along with a gift for rhyme. Some of the time.note Being able to consistently pull off such wordplay on demand and without preparation, and without the aid of a thesaurus, requires a great deal of intelligence.
Sloth in The Goonies is a hulking simpleton. It seems that he was dropped as a baby.
Loz in Final Fantasy VII: Advent Children embodies Sephiroth's strength. He's also dumber than a box of rocks. That an aspect of freaking Sephiroth is caught bawling for his mommy like an idiot child is a pretty extreme example of this trope.
Bedazzled (2000) capitalizes the undermentioned basketball player stereotype when the main hero gets turned into one. He can barely put two words together and those tend to revolve around "pushing yourself to 100%...for victory".
Jason Nesmith makes this (wrong) similar assumption about the bad guy in Galaxy Quest.
Jason:(not realizing the viewscreen is still on) I've dealt with his kind before, he's as stupid as he is ugly. (Jason gives his crew instructions as they try to get Jason's attention) Jason: Okay Gwen, put me back on with him. Gwen: That's what I've been trying to tell you, Jason. You ARE back with him. Sarris: Perhaps I am not as stupid as I am ugly, commander.
Charlie tries to be this in Mystery Team. He just fails at the muscle part
Top Secret!: "Bruno is almost blind, has to operate wholly by touch. Klaus is a moron who knows only what he reads in the New York Post."
Fred "Blob" Dukes in X-Men Origins: Wolverine, who Stryker employs to do the heavy stuff like stopping a tank from firing at them, is not the smartest of Stryker's team, even getting a tattoo of a woman he only met the night before.
Carmelo from The Book of Life, isn't exactly the smartest but he is really strong.