Success in the Arena doesn't only depend on your party's overall rating,  you'll also need to pay attention to combination and formation of  the enemy heroes.  There is also some degree of luck involved.  But carefully selecting heroes and formation designing the best formation will improve your chances of success.