In a few cases, I've written a better answer to an old question and had the OP accept my answer (e.g. this one about SSE horizontal sums). This is the ideal case, but doesn't happen with abandoned questions.
Downvote old answers for being less-good than the new answers, even if they wouldn't warrant a downvote if the new answer wasn't there at all.
Leave a comment describing the situation under the question, or the accepted answer. If there are already a huge amount of comments on one, leave your comment in the other place so it's visible. Consider using bold in your comment, but only if there's something seriously wrong with the old answers.
If there's a real problem with an old answer (not just completeness / style)
i.e. if it's now a bad idea, not just sub-optimal or less well written / complete:
Consider leaving an edit at the top of the old answer with a one-list summary of the situation. Probably only if there is a serious problem with an old answer (caused by changes to the language or something, but maybe even if the problem existed even when it was first posted.)
Don't vandalize old answers if they still work and there wouldn't be anything wrong with following their suggestion today.
I'm imagining a line like:
This answer is no longer appropriate for foobar version 13 or later, see @somebody's answer
Use a ---
horizontal ruler to separate edits like that from the main body of the old answer.
You can take time to say what's wrong in a comment, or in the other answer, but don't insert a whole paragraph. Inserting "this answer sucks" text into existing answers is questionable at best.
Ideally, the user that posted the answer is still active, and will notice your edit and rewrite their answer to update it, or even delete it if it has no value compared to the other answer.