You can chance class as many times as you want, you can go back and forth with no problem what so ever, and yes, if you are a Pegasus for example and you want to change to any other class you will have to start from scratch with them, as far as unlocking and upgrading the skills :) .. hope this helps!