Piccolo was afraid of Supreme Kai's presence not his power and that was only because he's the only fighter with half a brain to figure these things out.