He's somewhere in the Kaidan Mine, but unfortunately the respawn time is likely to be very big. So this is probably the reason you cannot find it. Those bosses are dropping quite good items, and it is normal to have such respawn time. Just try entering the mine again some other time.
