Yes you will need a non resident license,40 buck's I think. Start your search on SD GF&P's
website, there you can print off a map of PD density and plan your trip accordingly.
On the Rosebud Reservation you will have to hire a guide at a 100 buck's a day(last year).
Be warned! Have heard of many horror stories when it comes to the Rosebud.
I'd call the GF&P in Pierre, they will know very well which land owners are having
PD problem's. Good bunch of people there and they should be able to get you on some barrel burning dogtowns with out costing a fortune.
Good Hunting!