Kathy Bates owns every scene she is in.
Linda Hunt, too.
Joan Allen has a quiet intensity too her.
Jason Isaacs
Tim Roth
Jim Carey, Sacha Baron Cohen, Will Farrell, Gilbert Gottfried, Bobcat Goldthwait, Mike Meyers - all examples of why a comedy can have too much intensity.
Ugh. You’ve just described most of my “Top Ten Comedians who aren’t as funny as a ruptured appendix” list.
For actors, I’ll second DeNiro, Duvall, Pacino and Walken (though maybe not in that order).
I’ll add Michael Ironside. Maybe not as prolific as the others, but I like him.
Also Dustin Hoffman. Now there’s a range, but he tends to over do it sometimes.
Andrew J. Robinson (Scorpio from Dirty Harry) - my pick for best movie villain of all time.
Will Patton (No Way Out, The Postman)
Ryan Gosling (especially in The Believer)
Michael Chiklis of The Shield, and a lot of other actors from that show - CCH Pounder especially
Lots of characters from The Sopranos - Michael Imperioli especially
Sean Penn doesn’t just ooze intensity, he forcefully spews it out of his pores.
Being intense is not the same thing as being a ham. (Some ham actors have been mentioned, but nobody used the name Brian Blessed!) A link to TV Tropes does not have to be posted in every Cafe Society thread. 
Jeremy Irons
Humphrey Bogart
On the female side, Bette Davis and Joan Crawford.
Haven’t seen “Stardust” then, have you. But yeah, you’re 99% right.