we were just there last month, and although there ARE cubbies on most of the stations for small objects, several times we were not even allowed in the queue with a small bag, and had to go get a "bunnie"
the cost is reasonable, but it was a bit annoying, as they filled up quickly, and several times we had to wait for the staff to open a fluffy, fluffy bunny filled with medicine and goo and remove someone's stuff.
for SURE that happened (bunny needed) on Cobra's Curse, Montu, and Cheetah Hunt.
can't recall on SheiKra, and for sure did NOT happen on Scorpion (they have cubbies), Kumba (cubbies) and Sand Serpent.
and every day we were in the park (Trip report floating around somewhere on the 1st couple of pages), *all* rides (including train) shut down for weather, and 2 of the 3 days things didn't reopen. So i'd recommend going in the morning if you want rides, but anytime, if you are fine doing shows or animals when things shut down.
ETA: skip the all day dining, you won't need it. The Pretzels are great, but I'd highly recommend the Serengetti Overlook buffet (directly across from Cheetah Hunt, on the 3rd floor above the pub). It was $18 but the food was excellent and so filling, we didn't really need to eat again that day.
a cheaper option is the Garden Grill Pizza buffet, but that wasn't really that good.
hope this helps!