xDVictory medal says flip two coins...so four outcomes
TT : Fails!
TH : Draw a card
HT : Draw a card
HH : Search for any card and then shuffle.
Two of the possible four outcomes are draw a single card. Which is 50%
I was unclear and considering HH to be at least equal to HT and TH since you are getting a card. Complete failure is only 25% is what I was implying.