Crele and cuckoo are separate color varieties. The one bird (I believe it is a cockerel) in the second video looks like a crele Brahma.
It's difficult to tell if he's a good one for two reasons. First, crele is not a standard variety, at least not in the US, so it's difficult to compare him with other examples, and we don't know how far this color has been perfected in Brahmas to be able to say whether he's a good example or not. Also, the video has poor light and is a little blurry.
All I can say is that he looks crele and looks to have good type for a Brahma.