As an interactive method of storytelling, I think they're fine (but not my thing). I think the problems really emerge when you try to combine them with the revenue-driving elements of an arcade machine - the challenges need to be designed to kill you so you'll keep paying rather than giving you choice or staking you in to the story further.