Stickers
Rare tournament stickers (especially holos from old majors) applied to a skin can add hundreds or thousands to its value — sometimes far more than the skin itself.
Patterns
Some skins (Case Hardened, Fade, Marble Fade, Doppler phases) have pattern seeds that produce highly sought 'blue gems' or perfect fades worth large premiums.