I like the idea of the strong man competition for the fighter types but would lean more towards lumberjack type stuff.
Literally have them climb standing logs, throw axes, split rounds, run on the logs in the water (what is that called again?)
As far as making them all equal, that's simple...