Since Vala was originally a goould how did she have her symbiote removed without needing tretonin?

Only jaffa that have had their symbiotes removed needed Tretonin. Vala had, as anda said, been a goa'uld host.