Is there a difference between "ude" and "udenfor"? Could I write "Børnene leger ude." to mean the same thing?
Yes, that works too, although "udenfor" sounds slightly more natural.
Is there a difference between "the children play outside" and "the children are playing outside" ? The former is not accepted.