What kind of gestures do you want to recognize?
Why did you choose an Arduino and not a more powerful platform (like a standard PC or one of the ARMs available in a variety of form factors)?
With an ultrasonic range finder you won't be able to do anything which is worth getting the name gesture recognition. So if your choices are limited to these two, choose the later one but only if that limitation is given and you have no other option.