'creature' is not only a permanent type, but also a card type. Rule 702.16a states:
702.16a Protection is a static ability, written “Protection from [quality].”
...
If the quality is a card type, subtype, or supertype, the ability applies to sources that are permanents with that card type, subtype, or supertype and to any sources not on the battlefield that are of that card type, subtype, or supertype. This is an exception to rule 109.2.
(emphasis mine)
so it doesn't matter that Carrionette is in the graveyard; it's still a card with type 'creature'.