Isso é o que o fórum do skype sugere, já que parece não haver uma característica no skype no momento.
Resumo: bloqueie os contatos que você não deseja que você veja como on-line e, em seguida, desbloqueie-os, pois eles não terão nenhuma notificação sobre isso.