Python3 is provided by the python3-base package and pyotherside by the pyotherside-qml-plugin-python3-qt5 package both of which I can download without any problems using this image but I don't see any reason why it shouldn't be that way on the other images. Did you do pkcon refresh before trying to install the packages?