I have flown EasyJet a good few times with an infant but I've not specifically flown with a Sleepyhead nest thing. IME they don't tend to be ridiculously stringent on the rules with infants, in contrast to how they usually are with cabin baggage.

I see no reason why it wouldn't count as a "travel cot". I would say you should ensure it is very very well wrapped up.