To maximize skill gains, understand how each skill levels. Toughness increases rapidly when characters are knocked out and recover. Strength improves by carrying heavy loads (even just rocks) and fighting. Dexterity increases with light weapon use and dodging. Build training dummies and sparring partners in your base. For stealth, sneak everywhere. For thievery, repeatedly pickpocket NPCs with low detection. Use prisoners for combat training.
