In my personal experience, all females has easily been the best and most entertaining, especially if you don't want fry. If you don't mind the hassle of fry, then a male/female pair. More than one male with a female present hasn't worked well for me in the past. This is for erectus though, not sure if kuda are different.
In my tank with all females, they will still do the courtship dances, so I'm not missing out on that. Apparently females can switch to males, at least in erectus, but so far no evidence of that in my tank. A while ago I added a male from brooks and the girls are still just as fun & interesting.
Good luck! This sounds fun!