Yes, the outcome of the battle would have been different. With the events that led to Renly's death, Melisandre proved that she possessed a power that could kill anyone. With Tyrion and Joffrey dead, the city would have fallen before Tywin made it to King's Landing.