Locke Lamora books were great. I need to check out Black Company.
Completely agree with how Sanderson dealt with Mat. That was my biggest complaint (how he made the characters quippy and shallow and extreme versions of themselves), but thought he did a great job wrapping up the story. I might check out Stormlight.
Just finished Memory Sorrow and Thorne, which was very much like WoT in style but shorter. I like it better personally, but I thought WoT was too long winded and a little too focused on the mechanics of magic, felt like I was reading a D&D book at times. Currently reading Hyperion series, which is really good but slow and much more philosophical. A Song of Ice and Fire is a no brainer if you haven't read it yet. All the First Law books, in case you stopped at the first 3. The Dark Tower series is phenomenal. Bernard Cornwell Warlord series is the best King Arthur books you'll ever read.