Just some ideas i have had, please tell me if these have been made:
Corner turning or edge turning pyraminx crystal... or both
Skewb that can turn like a 2x2
2 sided 15 puzzle that can flip along edges
An invisible bandaged cube (Has normal stickers, pieces glued together)