I've heard that FizzBuzz style challenges weed out a huge number of seemingly-qualified candidates. Interviews don't do that; it is easier to talk about being a good programmer than to be one.
Having a simple challenge (ideally less than an hour) seems appropriate under those circumstances. Ideally you use the simple challenge as a replacement for hours of stressful whiteboarding.