Lizardmen would be the choice here, as already been said, between them and Tomb Kings, Lizardmen are far superior if your just starting.
Their a great all rounder army, tough core choices (not as tough as Chaos Core, however :wink: ) but none the less, their tough. They have great magic capabilities, and are just generally a great army with alot of balance....i can't say much concerning them, because most of it has already been said. And I don't want to repeat what has been said <_<
I was going to start Tomb Kings, but I was told their not really that great anymore, I think, due to their book being so old? I can't remember the exact reasons. I think they suffer from the same issue as DE in 40k (as in, old book, meaning their underpowered and can't perform as well on the TT as they used to), I mean they can do well in friendly games, but still Lizardmen are superior.
If anything, before you buy any units or boxes, buy the Army Book along with Skull Pass if your getting it. If your starting a new army, it's always best to get the Army Book so you can plan lists ahead, and know for fact what you'll need to buy. And that way you can posts lists on here for people to critique and help you with so you can figure out exactly what to buy.
Skull Pass doesn't come with paints, no. But about it. Unless your playing Dwarves or Orcs, then it isn't as great a deal for you. However! You can always buy it, and then after you've learnt the rules and such, keep the books, and sell off the models to other people for extra funds for whichever army your buying. Seems to work well for some people. Were it me I'd just go ahead and buy it, it's a great way to learn the rules...No matter if your playing the armies included or not
Hope I was slightly helpful...Heh, probably not, but y'know.