Gosh-Haldir can be found with NPCScan. You will need to add it, her NPCScan ID is 2476.
You can also use this macro to help find and tame her:
/cast Tame Beast
Although Gosh-Haldir is rare, I believe that she is on a pretty short spawn timer. It seems to be somewhere between 1-2.5 hrs.