Yeah I guess Mystery Islands are the way to go. Prepare the island a little bit, so tree bugs appear more often: pluck all flowers, destroy the stones and make sure to scare away ground bugs (also the ones on the big stones)
I have seen many scarabs that way and got 3 gold stags that way