You can easily tell the gender by the horns. (Horns=male, No horns= female)

More Megaloceros Taming & KO Tips