From my reading on this:

Must not include advertisements or promotional notices.
Block Plugins must not include code that displays alerts, dashboard notifications, or similar obtrusive messages unrelated to the purpose of the block.

I think it would be ok to add things to the block sidebar that promotes other paid products. To me that's not "obtrusive". It's even better than using admin notices as the block sidebar is something users see every time they use a block.