Anyone with many Staryu (and candy), please evolve and look for Hidden Power.

From this and this post, we can confirm the move does have a different type depending on the pokémon.

Now we need to see if the move type depends on IVs, like in the main series, or if they are just random like any other moveset. So evolve your Staryus, see if it has Hiden Power, and then report it's type and the IVs. For science!

I just evolved 2 and got Water Gun on both :/

Ah, look also for your recently hatched/evolved Togepi, Togetic, Porygon and Porygon2.

EDIT: With IVs I mean, for the three stats.