Who else?

[Voralphion]

It'd be like having another Legolas really.

Not really, Glorfindel was much better than Legolas. He was both wiser and stronger and was specifically sent back by the valar to help Elrond fight the forces of Sauron.
Although if Glorfindel had gone along, he probably would have fought the balog instead of Gandalf, since he had already killed one, which would have meant Gandalf wouldn't have died and had his power enhanced on his return.
Legolas was a good warrior, but he is no comparison to Glorfindel.