Actually, grpcio-tools should be enough. There is nothing wrong with this package, so I guess something was wrong with your conda system. Maybe default python command points to your default system Python in /usr/bin/python or something like that and not Conda? Do which python to validate that.

To validate your command, I created a completely new Docker environment like this and it was able to generate a protobuf binding code:

docker run --rm -it -v "$PWD":/app -w /app python:latest bash
...
pip install grpcio-tools
python -m grpc_tools.protoc --python_out=. --grpc_python_out=. -I .  ./mysuperproto.proto