I have had the displeasure of experiencing Veet and Tea Tree Oil to the ole genitalia (not at the same time thankfully) and honestly I would take Veet any day. Tea tree oil dives through your most sensitive of skin and feels like it's now trapped on the inside and can only escape by stabbing every pore with pine needles and searing it's way through the tiny stinging vents it just made.

But YMMV