The first thing that jumped in my mind was installing the script in
/usr/share/python{,3}-misaka, with /usr/bin as a symlink pointing to
it (this is recommended procedure in Python policy).
Then, you can play with dpkg-divert to make packages co-installable.