I don't remember this being an issue. Maybe you are thinking of ExtGWT (now GXT)?

If I recall, the problem was more about ExtJS using overly complicated DOM structures to build its widgets than about the barebones GWT components themselves.

Only if you use some of the old-school widgets (e.g. Horizontal Panel). I think standard practice these days is to use HTML as far as possible in views.