I don't think skill challenges, or even complex skill challenges, are strictly out-of-combat. Look at the extra skill challenge for KotS. Each skill requires a different type of action. For example, Arcana can be used once per turn as a free action, while Heal can be used as a minor action.
The...