Yes, you can get a new stone. Not sure if you'll have to unlock the bonuses again or not, but the wins are still wins so it's not like you lose them and have to start over.
As stated above, each 10 wins unlocks a new bonus, the cap per camp is 50 wins each, so it's not like you can get all your wins in one camp to unlock all the bonuses. That's SOE's way of getting you to use all the camps.