The strike-out wouldn't count as an out until the catcher either caught the 3rd strike, or dropped it and then threw the runner out (or tagged him) - in the example you gave, it was a strike-out but never became an "out".