Das ist schon richtig, dass alle immer am selben Block minen (sofern sie auf dem aktuellen Blockchain-Stand sind), nämlich: am potentiell nächsten in der Blockchain. Nur kann jeder Miner eben entscheiden, welche Transaktionen er in diesen nächsten Block aufnehmen wird, den er zu finden versucht.