I would definitely try to get a tripod if you like the long exposures, it will open up whole new worlds to you.
Compositionally, long shutter speed water shots are all about flow. Follow the water, let it carry you through the frame. So ideally you want space either before or after the waterfall to give the image some depth and movement.