Pythonで文字列整形といえば……formatですね。
こいつをつかえば、ビット芸もこの通り。
"{:04X}{:04X}{:04X}{:04X}".format(0xde,0xad,0xbe,0xef) #>>'00DE00AD00BE00EF'
とはいえ、諸般の都合でbyte型じゃないと困るケースもあるでしょう。
シリアル通信に使う時とか。
その場合はencode関数を使うだけでOKです。
"{:04X}{:04X}{:04X}{:04X}".format(0xde,0xad,0xbe,0xef).encode() #>> b'00DE00AD00BE00EF'