An easy way to get lives is to either play Leaf Storm Act 2 or Mirage Road Act 2 repeatedly. You should gain about one or two lives every time you play.