For a complete history of the falls, including many more obscure stories and details of the de-watering and reconstruction, see Ginger Strand's book:

http://gingerstrand.com/niagara_book.htm