I just read this article and it did confuse me a lot.
Secondly, this model allows us to minimize our use of GWTTestCase, which relies on the presence of a browser, and, for the bulk of our code, write lightweight (and fast) JRE tests (which don't require a browser). [1]
Is this the whole benefit, I have from following this design pattern? It seems to make the code more complex... Do you use this pattern?
I have to disagree, MVP makes code way less complex, especially in case of GWT. If you plan on medium to large size GWT project then MVP architecture is your primary option. I suggest to look at both GWT MVP (by Google) and at gwt-platform (suggested by KennethJ). There are other implementations as well.
MVP's main benefits (I mean MVP pattern - not just GWT MVP):
Other complementing technologies that you are likely to adopt: