I am going to make the following edgy predictions:
the Water starter is Water-type
the Grass starter is Grass-type
the Fire starter is Fire-type
Reasoning: it has been like this for five generations with only one exception (Bulbasaur, and that was back when Poison was almost like an obligatory secondary type for Grass- and Bug types).
Their evolutions might be different, of course...