Double check all grounds and battery connections at the battery and starter.
Another easy test is to stick a digital multi meter directly on the battery. If the voltage just tanks and goes straight to say 2-8 volts the battery has dropped a cell. But if the voltage stays the same and the car still "clicks, loses power upon starting" you have a power/ground problem with likely the cables.