I am doing my first steps with GWT.
I have a question after reading:
I think you should have used the word 'defines' in your question instead of 'implements' and if thats the case then it does not matter which class defines the interface.
You could do something different by defining the interfaces in its own files. At the end of the day all that matters is the Presenter implementing the Presenter interface and the View implementing the View interface.