I married my wife purely based on her morals and religious values and good family. at the time of my decision I didn’t focus much on physical attraction. However now I am starting to feel like I made a wrong decision and I should’ve married someone who I was also physically attracted to. Is it possible for me to do dua to Allah to somehow make me feel attracted to her? Is it a legitimate dua? How do I stop being distracted by these thoughts?

Yes you can make a dua for this legitimate purpose. There's no harm in seeking this. Recite 2 Rakat Salaat with niyyah of fulfillment of hajaat and dedicate it to Bibi Zahra a.s. InshaAllah, Your Duas will be fulfilled.