The last time Smith or Warner were not on a CA contract list was in 2009 when Ricky Ponting was captain.
Of the 20 players awarded deals, eight have not worn the baggy green. There were seven changes in total from last season, headlined by the returns of Paine and Shaun Marsh, while five players - Jhye Richardson, Kane Richardson and Andrew Tye, all-rounder Marcus Stoinis and wicket-keeper Alex Carey - are on the list for the first time.
Incumbent opener Joe Burns fell victim to the white-ball push but can earn a contract if he plays three Tests.
Chadd Sayers, who made his Test debut in South Africa, and Jackson Bird did not make the cut, so too injured duo James Pattinson and Nathan Coulter-Nile.
The injury-plagued Pattinson, who last played for Australia in February 2016, drops off for the first time since 2010-11.