なにげにJavaDocを見ていたらDomQueryというものがありました。
JavaScriptでXPath的なものが使えるようです。

例えば、
HTML上のdivエレメントを取得
Element[] el = DomQuery.select("div");
IDがxxx以下のdivエレメントを取得
Element[] el = DomQuery.select("div",RootPanel.get("xxx"));
classがxyzのdivを取得
Element[] el = DomQuery.select("div[@class='xyz']");
など。

複雑な式は使えないようですが、なかなか面白いです。
classやIDのprefixからエレメントを取得するなどができるようになるので結構便利だと思います。