While having a conservative as President would be nice, its very difficult unless they're very well-known and liked, such as Inks. There is around 10-15 voters who really decide the election, though turnout is also important. You need to find a Presidential candidate who is both well-liked and moderate enough to win swing voters, many who actually come from the Mideast, actually.
Having a libertarian isn't necessary, but it is helpful. Yes, Cathcon, there is a very strong libertarian showing in Atlasia. In a mock election of the US election, Paul could win as a third party.
Perfect ticket:
Moderate-Conservative, Well Liked/Libertarian Leaning, good activity
Its also nice to have a ticket boasting two different regions, as usually a candidate can get a couple of votes in their region the party wouldn't otherwise get.