It really depends on your playstyle. I hate being wounded or losing troops so my medicine is slow to level. I had Steward at 275 before medicine 50. Medicine will never work for me. Charm is easy for me just from custom smithing orders, never miss one and they give lots of charm points.