Question

какого рода Петрушка-кукла

Answer 1

Кукла-петрушка женского рода

Answer 2

Может показаться, что род женский, так как кукла - это она.
Но Петрушка - это исключительно мужской персонаж, так что и род мужской.