Well there would be other ways but they would require much more information. If we have very good theoretical stellar models for example, the mass could be determined using parameters like the luminosity, composition, radius, etc.
Another problem there is those models will surely use gravitational interactions in the star, which in turn will rely on G, so probably not a good way to go either.