Ohr Hachaim (Deut. 1:43,45) says that indeed they hadn't done teshuvah at that point; they swung into action - trying to go up the mountain and push their way into Eretz Yisrael - without having first asked Hashem for forgiveness. Only after they were beaten did they cry to Hashem (1:45), but by then their sin had been compounded so severely (גדלה צחנתם, lit. "their stink was so great") that teshuvah was not enough.
Ramban and Sforno (1:45) add that this was an edict of Hashem that was accompanied by an oath (גזר דין שיש עמו שבועה), which is more unalterable (Rosh Hashanah 18a). Sforno (there and to Num. 13:2) also points out that the sin of the Jewish people involved chillul Hashem (in that they claimed that He lacked the power to help them conquer the Land), and as the Gemara (Yoma 86a) notes, only the offender's death (after having done teshuvah) fully atones for that.