ELANTRIS and WHITE SAND have what I would call 'flawless' heroes. DRAGONSTEEL and AETHER OF NIGHT have mostly flawless heroes, with their internal issues being only minor parts of the plot. These four have, from what people have told me, are generally their favorite books of mine.
WAY OF KINGS, MISTBORN (version 1), and FINAL EMPIRE all have heroes with serious emotional or psychological issues that they're dealing with. KINGS is the most daunting of these, with each of the major characters having their own personal 'thing' that they are working through in the book. MISTBORN (version 2) is similar to this (though none of you have read it yet.)
These three books have received mixed reactions. While many people claim to like them, I'm not sure that they enjoyed them as much as the previous set.