Denis faced challenges such as the lack of labeled data for training the model, which made it difficult to distinguish between normal and cheating behaviors without initial accurate classifications.