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.
Is there any need to try nil maps or slices randomly with this?