Add go fuzzer in preparation for testing.

Also gofmt a few files that needed it.

Upcoming is a PR that uses this to make sure our api.Encode/Decode actually work.