I guess I don't understand shippers. Bonds of friendship are a powerful thing, and we don't see them enough in WoW. I would prefer it over any sort of romantic involvement.
As for between the two, obviously Anduin would end up with Taelia. This is still a King in a fantasy setting. The bloodline must continue.