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.