Shaka's throne room has a door in the back left corner, which seems like it would make sense to be the other side of the one outside, behind Queen Amahle. Ergo, have the first visit to the throne room be a separate zone from the fight, accessed through that side door. Shaka can be made to spawn for every single entrance and anyone wishing to farm him has their problems solved.