Malik Willis threw two touchdowns and rushed for a score as the Miami Dolphins avoided an 0-6 start with a 28-25 road win over the New York Jets.