Towards the Gravity Dual of Quarkonium in the Strongly Coupled QCD Plasma