Yeah I'm 47% through the game now. Still doing a ton of side missions. Im level 30 now and my story mission says it's level 14 so I've barely touched the mainline missions.
Do you get that special armor down in that cavern by doing story missions?
Yep. You get almost all of the power cells through story missions. One of them you can pick up by revisiting one of the bunkers while exploring.