You may or may not need a different battery, but I'd be willing to bet that the problem is inadequate wire size in the starter circuit, including especially the ground.
Many builders have experienced poor cranking, all of which has been resolved by proper wiring, correct grounding techniques...