It's what I've done as well. Both my mayors have gold streetpass badges. I let my two consoles streetpass three times a day and got three times six streetpasses through my Homepass, of which three were for ACNL. That's six houses in the HHA each and every day. Hence, it only takes 167 days. Not even six months! If you have one console, you can still do it within a year.
It involves some work, though. You have to empty Mii Plaza three times a day too. But for a genuine completionist, this is easy going.
It's no harder than earning the Dream badges or the island medal badges, I would say.
I've only recently discovered how to set up my MacBook as a Nintendo Zone. Don't need a router to have a NZ. In my old setup, I couldn't spoof the MAC address, on my MacBook NZ, it's very easy. But I don't need all these Streetpasses anymore.