Finding Critical Path of Combinational Logic
Try putting a register on the output as well.  Generally the timing analysis is done register-to-register, so without an output register it may not be able to give you a good answer.