It took me ten fighters to defeat the Lionheart, and I just went from the top of my fighters down...here's what I got:
Fire, weak
Earth, neutral
Dark, neutral
Electric, weak
Treasure, neutral
Treent, weak
Shamrock, strong
Space, weak
Spring, strong (got a critical hit here as well)
Music, neutral