That should indeed be the best idea. Make you always have to train levels up yourself and add setting levels only possible upto the levels you have 'unlocked' by training them.
Definitely.
Also to make pking in different account setups more popular, "kits" could be added to set all combat stats in once. As example pure kit would set 75 attack, 99 strength, 1def etc.