Sorry about that. As has been said you do have all roosters.
I have both barred rocks and cuckoos and the first one does have all the coloring of a cuckoo including the legs so I would say that is what he is. Unless he is a cross of a cuckoo and barred rock.
I don't know how long you would want to wait, they are definitely roosters so you may want to pick your favorite and then get a couple of hens for him.
Good luck.