Le marqueur reste. Rien n'interdit un permanent non-créature d'avoir un marqueur +1/+1, le marqueur se contente juste d'être là sans modifier les caractéristiques du permanent dans ce cas.
Llanowar Reborn est l'exemple classique de permanent non-créature qui arrive sur le champ de bataille avec un marqueur +1/+1.