I listen to multiple, vastly different genres. I find Spotify's Discover playlist may favor one particular genre one week, but it's usually pretty good.

And the behavior you described doesn't sound "pretty bad". If you haven't listened to a particular genre in a few weeks, I think it's reasonable you don't get suggestions for it for the upcoming week of listening. But if you do start listening to that genre again, your next playlist will have it.