EASE is a framework that learns an adaptive skill curator for self-evolving agents, allowing it to maintain an online behavioral profile of recent execution patterns and condition its decisions based on this profile, current trajectory, and retrieved skills. This results in improved skill retrieval, reduced skill count, and reduced deployment-time inference tokens across various executor settings.