The clear fix is to take out the token, as it is not a legal Magic card, and request that Andrea sleeve her tokens in sleeves that do not match her deck, or play them unsleeved, to ensure this doesn't happen again.
The penalty is for a Deck/Decklist problem. What Andrea handed to her opponent was not a deck consisting exclusively of Magic cards. Owing to the fact that tokens are not Magic cards, we should probably treat it as we might treat, say, a YuGiOh card found in the same deck. Or a three of clubs.
I believe we need to deliver a penalty, if only to show that we take this kind of thing seriously- there was something in Andrea's deck that was not supposed to be in Andrea's deck.
However, I'm very much in favour of a downgrade to a warning.
From the IPG:
If a player commits an offense, realizes it, and calls a judge over immediately and before he or she could potentially benefit from the offense, the Head Judge has the option to downgrade the penalty without it being considered a deviation
Yeah, I'd do that. Well, I'd ask the Head Judge about doing that.
I don't believe there's any point in this where Andrea could have potentially benefited from this offence, and a judge was called as soon as they'd verified that the offence had in fact happened.
I believe a warning (with a mention that this is a downgrade and could well have been a game loss if she had an actual game card in place of a token here) is sufficient as both education and as a deterrent (which the IPG states is the purpose of a penalty).