Hi, today exactly this idea crossed my mind, google it and found this thread. Following it now to see if it goes somewhere.
I haven't given to much though to it, but it seems to me that we are approaching the time when this might start to have sense. Initially I don't think that such a party would win any election, but it would start a conversation and use the current system against itself. Other approach that makes sense is to fund existing politicians that wish to legalize crypto in any country.
Imagine for example a fund for this, managed by a smart contract that allows any politician to request money from the fund with a concrete proposal, and after approval by the funds (DAO) stakeholders, the funds can be gradually released each time a milestone in the proposed road-map is reached.
Cheers!