Well yeah, they actually are opposites. But even with opposites, there are those basic elements that are quite the same, and it are those elements I totally love about both of them.
First, there's the scope of the world. Though both Name of the Wind and Brandon's books (up 'till WoK, that is), mostly take place in one or two cities, there's a feeling that the world is huge and, in a sense, real.
Then there's the characters. The way you get to meet someone who is quite new to the world he or she lives in, but are instantly intrigued by them. The depth of characters is really similar. Also, though they are all kind of new and naive, they are also quite brilliant, and always seem to shine in their new situations.
Third, there is the magic-system. In most books, I find the magic-system to be quite boring and limited. There's always just one system that, after reading a hundred pages, is pretty clear to you. (Yes, that's even true for WoT.) Both Name of the Wind and Brandon's books have multiple, inventive, and out of the ordinary magic-systems.
And last, both writers are simply amazing and sweep you into their story before you even notice what's happening. Preferably in the first three pages.
On a side note, what I read (in the preview chapters) about Kaladin so far, reminded me a whole lot of Kvothe!