131царь-пушка — царь пушка, царь пушки …
Орфографический словарь-справочник
132Царь-девица — Царь деви/ца, Царь деви/цы …
Слитно. Раздельно. Через дефис.