No pitches at all would render it extremely difficult for those without perfect pitch, but supplying a reference tone or scale (like Earmaster) and highlighting the appropriate key rather than providing each tone on demand would be a good challenge, I think.