'creature' is not only a permanent type, but also a *card type*. [Rule 702.16a states](http://media.wizards.com/2018/downloads/MagicCompRules%2020181005.txt):

> 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.  
>  
> 109.2. If a spell or ability uses a description of an object that includes a card type or subtype, but doesn’t include the word “card,” “spell,” “source,” or “scheme,” it means a permanent of that card type or subtype on the battlefield.

<sub>(emphasis mine)</sub>

so even though while a graveyarded Carrionette is not a creature by rule 109.2, it's still a card with type 'creature' which is sufficient for the protection ability.