The main thing is not to go overboard with the number of new bosses, because each of them will have to be made playable for the player.
Otherwise, it's a cool idea, the characters are very fitting for the Golden Axe setting.
I'm curious if bosses from Golden Axe: The Revenge of Death Adder are...