On the subject of lodges versus camping, it really doesn't matter to the animals how much you have paid. I went on a budget camping safari and saw the big five within the first day - including both black and white rhino, so many lions I lost count and three leopards.
The most important thing is to talk to your guide beforehand and ask lots of questions. The more knowledge they have, the better your chances of spotting some amazing animals.