Does no free will necessarily mean fatalism or nihilism? Yes.
Otherwise your body would run off, hypothetically speaking, and in trying to take you for a ride that's infinitely painful, you would probably float up into space in some ethereal form and exist somewhere in-between this universe and your previous form, and somewhere else, but more somewhere else. There is an element of freedom to will, the part of your life to cause expression, petty imagination, and so on, but most of this universes type of life is predetermined and regularly re-determined(as per sleep and dreaming). There are constraints, you have physical form - meaning that you can only perform within the constraints of physique. The universe's form is physical, meaning a lot of things were determined since the beginning, such as house building and monkeys. However, however small it may be, free will is necessary to prevent fatalism.