I don't think any of Goodkind's titles could be misconstrued as an overconfident statement of quality. He used the word "of" a lot, but so do many epic fantasy authors. The Wheel of Time series used it nine times out of fourteen books, for example, while Goodkind has used it six times out of thirteen so far. (Sanderson himself is five for nine with his main novels, I think.) Personally I find the "Something of Something" naming convention fairly boring, and I'm not sure why it's so pervasive.
Chapterfish — Nate's Writing Blog
http://chapterfish.wordpress.com