Should a suggested edit which adds new content to an old answer with good upvotes be approved?
First of all, It doesn't matter at all whether the edit is for a newer or older post nor how many votes the post has.
If an edit is to be approved, only the quality and improvement of the post to be edited itself should be considered. Not the votes or duration of the post to be edited.
On one hand, to me, this looks like an improvement and the suggestion honors the original content, but on the other hand, I feel like this should be rather a comment or a new answer even.
I see such edits often, too. My personal opinion is that unless it is a community-answer, one shouldn't touch the actual content of a post made by another user, doesn't matter whether it is to add or subtract anything despite little form changes like formatting or typo corrections.
A post belongs to some specific user and this user is also responsible for the content posted.
Each and every user also has different opinions and experience as well as knowledge to a specific thing. Maybe (and this is not a rare case) the original author does not agree with the addition. Then you have a lot of trouble to deescalate the situation from not becoming rude or abusive.
If the author wanted to, there is a way to allow to bring new content to the answer by making it a community answer. If it isn't a community answer, then don't touch it.
Also consider the case when the added content is wrong. The post can get downvotes and the original author loses reputation points, maybe privileges and even badges although s/he never contributed the things, the downvotes were for.
Content changing contributions by anyone else are IMHO inappropriate.
Now the SO guidelines actually do not forbid doing so, but I in my opinion I think it does not fit into to the frame, because it can be harmful.
Does it actually mess with the integrity of the post itself?
Yes.
Should one allow any change, but formatting and re-tagging anyway? Because in a way it may have side effects or the purpose of an edit was because of misinterpretation or just because it is outdated in a way.
As said above it is allowed but that doesn't mean it is appropriate. Changing content because you think it is outdated or was made by misinterpretation shouldn't be done. What if you're wrong?
If you feel that a post is to be changed by its content, write it as suggestion as comment under the post.
If you find out something new or you have a different solution that might be better, then post it as a new answer. Do not change an existing answer.
Actually, if we accept a change like this or something similar, the OP could revert the changes, couldn't they?
They get notified usually, but problem is when they didn't saw the notification or lost in under the amount of notifications. Or the user is an active member anymore or even deleted its account.
Would they actually notice it and change it back or would the change, in case it is harmful, just stay there for eternity? What if the OP left the community?
They got notified but we will never know if he will react. So don't do it nor approve such edits.
(from the comments) Yes it is different, but the question asked for the latter actually, so this was probably some kind of workaround in the first place.
If the style of the question changes or another concern is added recently is completely irrelevant. If one wants to answer a more recent question added than s/he should do it with an own post as to change an elder answer.
Summary:
Don't approve such edits. It's inappropriate and the potential is too great that it will causing more harm than that it is useful.