Funny enough, the way I chose which Legendary to pick was a 2 Step approach:

Step 1: Just looking at the two cards, which one I personally thought was better.

Step 2: Pick the opposite of who I thought was best, since I was probably wrong.