Charles Barkley believes that he and billionaire Dallas Mavericks owner Mark Cuban would be a formidable Presidential ticket.