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