TL4s should indeed be able to edit all posts by default. There is an admin setting trusted users can edit others that may influence this, so it might be worth checking to see if that has been toggled off at some point:
There’s also a more recent topic for Trust Level permissions that has the associated admin settings in the table: