Originally Posted by SkyDog75

No, you don't need the other arm. And it doesn't matter if the spindle is loose; it could be completely detached from everything but the crank arm and a crank puller will still work.

After you remove the crank arm from the spindle, you'll be able to insert a splined bottom bracket tool to remove the bottom bracket cartridge.