Instead of having Asterix and Obelix be undefeateable and waiting for the right quest to make them available again. Why not just have them have a large amount of strength to use from the beginning and level them up too. Except instead of gaining one point of strength per level, they like maybe 5 or ten
Two of the opponents I've faced in Story Battle are Rarity and Karkat.
Can't help, but feel a little MLP and Homestuck reference there.
On a side not. Slamuraii? Really!? What are you? A slamming samurai!?
 "Asterix & Friends"){kind=icon}
 "Monster Legions"){kind=icon}
 "Paper Knight Quest"){kind=icon}