I too play with Kmod. My settings make the game much harder when you combine them all together.
Kmod itself makes the game TREMENDOUSLY more difficult because the AI is so much smarter, really the difference is astounding.
-random personalities: This too makes the game MUCH harder. No longer can you just say "oh gee I have leader x and leader y as my neighbours, according to the spreadsheet I just need to get them both to pleased and then they won't declare on me". Kmod fixes this too by making diplomacy less of a certainty but with random personalities I truly do not know what the AI will do. Ghandi could dagger rush me, Shaka could start wonderspamming, who knows.
-choose religions: I originally ticked this for aesthetic purposes, I was tired of everyone being Buddhist and Hindu every single game but now I realize that it too makes the game slightly more difficult as the announcements of a religion being founded do not tell me what tech that civilization revealed. It actually makes grabbing a religion significantly more difficult.
I disabled diplomatic victory, I just don't like the way the AP and UN work in the game.
Finally, I disabled tech brokering. This was something I did to better the balance of the game, in my eyes. In high level play often the only thing that allows the human player to keep up with the AI (esp immortal and deity) is clever tech trading. By implementing all the previous changes the game is very difficult for me even on emperor so I disabled tech brokering so that the entire game doesn't depend on clever trades. If there is any one thing from Civ 5 that I wish were in Civ 4, it's the tech diffusion system. Tech trading is stupid.