1. Should Android wallet based on the GO stuff?
1. No. It should probably use the existing bitcoin wallet as a starting point
Well ... a pure Android wallet wouldn't be written in either Python or Go, but rather in Java.
A wallet that relies on the server can use whatever server tech for backend including mastercoin-tools.