I always default to fire starter unless I have information otherwise, just because grass and water types are both usually much more available during the early game than fire types.

I find it interesting that Rowlet is the first starter to start out dual type, though.