Sometimes for me I’ll also see the dot but have no new miis in my plaza, but if the dot is on a game and I DO get something in that game and go back to the plaza, the mii appears. It’s strange, but if any of your games have a green dot and you do notice the streetpass, try playing with those...