Cutestic

The pokemon you get is based on your starter, yes, however, it's the same type as your starter. I chose Balba and I got Bellsprout and I chose Charmander on another account and I got Growlithe... My friend chose Squirtle and got Horsea.. so I guess it's the same type