The shuffle mode should be reset to default for albums all the time, every time you start a new album. If you think it's a real pain for some user, it should at least be a custom option.
For playlists, it's okay to retain whatever the previous setting was.
Updated on 2023-02-03
Hello and thanks for bringing your feedback to the Idea Exchange. We've marked this as 'New Suggestion'.
Spotify Staff will look into this idea once it reaches the necessary amount of votes.
More information about how the Spotify Idea Exchange works can be found here.