I think I need to come to the rescue there.
Tale of Kingdoms does work quite well with the packs, I personally tried it two weeks ago.
There are only three downsides with it being with the pack.
First, it spawns some quite intrusive structures in the world. You can lower the spawn rate of the villages and hell spawns, so it's not that much of a problem.
Second, it doesn't clear up to sky limit when spawning structures, so you sometimes have weird overhangs along with the flat cliff faces. It tends to cut through the terrain quite badly too. I couldn't quite solve that one, but if you lower the spawn rate of the structures for the first point, you have less of this too.
Third, it is balanced around being played alone or with Millenaire. The whole balance of this game is around coins that mobs drop. The problem being that as soon as you make an XP farm, you end up with tons and tons of money, making it really easy to buy diamond tools and armors, or iron ones, and turning them back makes you actually farm diamond and iron for no real trade-off compared to without the mod.
The third point is the main reason why I disabled the mod after some times, because I wasn't enjoying that I had tons of money from just gaining enough levels to enchant 2 picks and an armor set.
But apart from this, it adds quite a nice village for you to spend some wood and cobblestone, as well as some NPCs that you can ask to guard your home against monsters.
The SMP part not being really complete right now, it's not a good thing to consider adding it to a pack right now, but I feel that if the author manages to put config options to lower the amount of money dropped, or some kind of balance, it could really be fun to be played on a server.
So yeah, the mod is great, but SSP only, once the SMP version is ready, I might come here again and submit it.