Nigdy wcześniej nie widziałem kogoś takiego, jak Tom.

English Translation

I never saw anyone like Tom before.

what would sound more natural, to use kogoś like in this sentence, or alternatively, to use nikogo?

I feel like “kogoś” would be more commonly used here, but “nikogo” is correct too – just a little bit less idiomatic.