What about making a game about the word "LIAR" itself, not a game about lies or liars? As an example, I am going to make tetris using "L", "I", "A", "R" blocks.
This really is a rough topic to design a game over, considering conventional game design is clear and concise - quite literally the opposite of deceitful and misleading.