New skills are learned from events, that usually cost the teal orbs. Rance's "Kichiku Attack" for instance, uses a teal orb to teach it to him. So if you get him (or anyone) above 45 (xx) and he doesn't have Kichiku Attack (or the skill they acquire at LV-xx), it's because you didn't unlock it via the event. You can earn up to 2 (one is easily obtainable) teal orbs in the starter-training forest, 2nd takes a bit to get since the orb-stars (they give 2-8 map points which is always a fixed number for non-random orb-stars, battles give 1) are usually gone by around 60ish map points, although after a battle there is a chance of a 3-point orb-star or a treasure chest appearing on a random location of the map.
Furthermore, at high levels it's easy to make your achievement score (the counter to the lower right above gold amount that increases each time you win a battle) reach 100 in Italia, by which time you'd get 3 orbs of red and yellow colors and 2 blue orbs even if you started empty.