A deal between the State and Federal governments will see dozens more trainee doctors places open up across regional South Australia.