Astar is a unique unit, particularly due to her multi-hit capabilities. A comparable option with the same element and a similar role might be Jean, the Fire Phantom Thief. He deals more damage when the enemy has higher HP, though he lacks the multi-hit aspect. Another possible substitute could be Xiao Chun, the Fire Drunken Master, who offers multi-hits and a defense-ignoring skill, though he doesn't match the DPS output of Astar or Jean
Try this team: Veromos (lead), Xiongfei, and a buffer like Vigor, Windy, or Chilling. You must bring a healer that can block healing, such as Collen or Amarna, or bring Loren and control her manually for better results.