I like the kiosk idea… For our interviewees perhaps I would invent a new Client Kiosk at the front of a veterinary clinic.
I certainly agree that a design exercise is a great way to cut-through the pretensions of a Q&A style interview, and I like that a kiosk problem pulls the designer away from pixel design and pushes them towards user-centered problem solving.