Simply put, if you are serious working with WP for your customers, then you MUST know what are you installing or modifying every time an update is applied.

And yes, themes should also show a visible link to the changelog. Even more, themes should also show the its last update full date to allow you to determine if that theme is so old that could be obsolete and hence break your site.