I've never had a standard crank arm puller fail to remove the crank arm, even if it felt really tight on the spindle. I'd screw the puller in tightly and try again, it should remove the arm. If the threads do get pulled out instead of the arm coming off, you could also cut the crank arm off at that point, which of course will destroy the arm.