I too tried to play it 'right' and only rested sparingly. I made a point to never leave a dungeon or major quest sequence to rest, and generally burned through every last slot and ability I had before I chose to go back to camp. Highly recommend. Actually used my damn potions. Only issue is trying to figure out how to catch up on the rest cutscenes. I tried to squeeze them in all at once but I'm sure I missed some here and there.

To be fair though, my first Tav was a warlock. Even after my party was drained of everything, Eldritch blast goes pew pew and tosses enemies off cliffs (if Karlach didn't get to them first)