Quite often you'll get more skipping with a new chain and old cassette. We'll typically replace the chain, then ride the bike to check for skipping under load, and replace the cassette if necessary.