Took me 3 days and I don't remember how many hours on top of that, slightly less than 4 irl days to find one. I was sure it was bugged and even made 4 total wolf traps in 3 different islands. I have read that the further you go from the center of the map the easier you find them. Where I found mine was half way from the edge and the center but still it took a long time.

Edit: also a bit weird to have that name + picture if you aren't him :P