You can leave your bag at the entrance for a small price, I think it was around 2-3 euro. There are some lockers, though the big ones are rare, so in case you have a full-size luggage, you need a bit of luck, but it worked for me.
Going early to the bus stop is very crucial. I didn't reserve any tickets, I don't remember whether it was even possible to do so, and to make sure that I'll catch the bus to Split, I went to the bus stop about 20 minutes before the supposed arrival time of the bus. 10 minutes later there appeared another bus going to Split, which was not mentioned in the schedule, and that one followed a much faster route (which, again, was not mentioned, it was a nice surprise). All in all, that unexpected bus was about 1 euro more expensive than the regular bus I was supposed to take.
Plitvice is definitely worth the trip, it's one of the most beautiful places I've seen in Europe. Enjoy!
TL;DR: Go to the bus stop as early as possible, there might be additional buses or alternative means of transportation, catch the first one that suits you.