More stars are better too. Mine is 11 stars and she works fine. Higher HP definitely, be sure to include best emeralds embedded in your relic. For stronger bosses you most likely need defensive gear leveled up higher as well.