The Star feature should be complemented with a way to mark tracks as excluded. Those tracks would then be skipped even when included in the current playlist.
This way the enjoyment of a good album wouldn't be disrupted by tracks you don't like, while the album in its entirety can still be kept in the playlist.
The Anti-star can easily be implemented as a flipside to the regular star as they are mutually exclusive. Click the star once, the track becomes a favorite. Click again, the star icon changes to the anti-star and click a third time and either flag is gone.
A no-brainer to me.