Plenty....he was on a sporadic 'make nice with the big neighbour' stage as I recall.
Given Scotland's normal preoccupations, I would say likely options are a minor scion of the Valois or a Scottish noblewoman to neutralise a faction at home.
Exactly who would depend on the various dates of birth, whether they're married already etc which is a level of detail I entirely lack.
Outside chance a Scandinavian princess.
I mean, okay, you could go for any unmarried woman of noble rank in Western Europe at the time, but in terms of the strategic concerns, I see the Scottish king having three main ones.
1) Trying to engage in the next round with England at an advantage
2) Making sure France will also be involved
3) Stability at home.
Of course as Flodden showed, point 2 might not be enough to keep you safe...
James surviving Flodden seems on cursory (wiki) reasearch to require him to be less gung-ho. If he can have led a border raid at some point in his youth which was embarrassingly defeated, preferrably by forces led by Surrey...ehh, I'm stretching.
Reading on (wiki again) does seem to suggest that the marriage was THE logical choice at the time; so perhaps get him to marry earlier?