No one will want a card that is used just to remove poison from creatures (even if its a permanent). Poison is usually slow, and adding another creature would be much less unstable.
However, I can support this as a creature skill. Not for the skill, of course. The creature should be a useful critter, and the skill would be a bonus.