I would go for Marine batteries because of their ability to deeply discharge. However, if you aren't continuously driving the cart for fun or like the robot, a robot battery should be fine. However, if you are willing to have it similar to my driver station power, using a HUGE marine battery, it is up to you. my project is at:
http://devstuff.no-ip.biz:890/?page_id=58