This bit is actually really simple to do in stock code. Whenever an attack is made, it uses an attack type. Then, one of the attack messages for that attack type is chosen randomly.
So, you'll just need to add more attack messages (they're in their own file in the lib/ dir) to get lots of different messages.
It's also easy to add new attack types, it's simply a list in structs.h.