Yes shoestrings are fully booked as are most places in Victoria Falls over new year.
Sarah Brown from the Falls Fest organisers does have some accommodation still available at some of the hotels as they block booked many of the hotels and are now selling them off at inflated prices.
You can get hold of shoestrings at shoestrings@yoafrica.com