If you kill all the minotuars and hook horrors before the bulette dies and it burrows away, the bulette won't spawn again and you can never kill it.