Hi John,
I would try both. The first prints made by the inventor WHF Talbot were made without gelatine (= Salted Paper), giving it a distinctive look. Only later the gelatine and/or albumen was added to prevent for the solution to sink to deep into the paper, thus to get a sharper image.
So try both in combinations with several types of paper and see what you like best. And take a look al Albumen Printing too. It's very similar to Salt Printing.
If you're interested in the history of WHF Talbot and the evolution of the salt process, see:
http://www.metmuseum.org/toah/hd/tlbt/hd_tlbt.htm
and
http://foxtalbot.bodleian.ox.ac.uk
Enjoy the process!
Bert from Holland