The second one is correct. The first is not used. "They beat us badly" indicates that the group in question was defeated soundly in some sort of contest. "They beat us severely" might indicate a physical beating.
- For Teachers