The actual skills you want to get and the order you get them in will depend on where you spawn. For example if you spawn beside an apple tree you have a ready source of steady food. Otherwise foraging and hunting are essential to find food. Those two are important anyway, since they are your means of getting bone and string but if you are beside an apple tree you might want to get lumberjacking first and start on felling trees for your future house, since cutting down trees is good lp, although hard on the stamina and so makes you want a lot of food.
Wherever you end up the first thing you want to do is secure those skills that ensure your food supply.If you are beside water you will soon want to get fishing and pottery. Fishing is another way of getting food and pottery offers some decent lp as well as urns which hold 8 inventory slots. However carpentry -after you make a saw from a rabbit or chicken bone - enables you to make cupboards which hold far more than that. The catch is that a cupboard will decay outside very soon and you risk losing the contents.
Clothmaking is a 200lp skill that I usually wait on. Getting Animal Husbandry 400 lp and Leatherworking 600lp are more important. Clothmaking will enable you to make nettle underclothing which gives you a survival bonus, but first you have to collect enough stinging nettles. Leatherworking will enable you to tan leather and make a backpack, increasing the size of your inventory. Most players find this an urgent must-have.
Hearth magic may not be useful at all for a long time. It's biggest use is if you find a prime spot to settle but have no source of water there to use for leatherworking.

In that case get hearth magic, make a dream-catcher, make a dowsing rod and find yourself a well spot. Otherwise... the skill can wait, possibly a long long time.
Plant lore enables you to make herbalists tables and then to purchase the 600 lp skill farming. The herbalists tables will now be much more use than before because they enable to you get the seed needed for farming,so Plant Lore has become a more important skill on the new map than it was on the old.
There are plenty of 200lp skills you may never get to need. Candlemaking is an example. Candles can only be used in a metal candelebra or a metal miner's helment. It's probably gonna be a loooooong time before you can lay hands on either of those.
What you want to get therefore is dependant on where you are and the resources around you and what you want to play.
The absolute most important thing to keep maxing out as fast as you can is your learning rate. The higher your learning rate the more lp every task will earn you. To max it out go to beliefs and change your beliefs towards peaceful. Once you get to full peaceful your beliefs will also have moved to full change giving you a 360% learning rate. For a new character this is invaluable. True, peaceful means you are less good at hitting things (like that first fox you are trying to kill) but you are also harder to hit (like that bear that is chasing you as hard as you can run towards deep water). If you want to go martial wait until you are actually experienced enough to hit things effectively and can afford to gain lp slower. You can always switch it back.
As for
Where The Heck is Everybody!! - If you want to find people to play with you could always grind up to wheelmaking and build a boat and go search. But you still might not find anybody. Your very best bet is to post here, advertise to find some people to play with you, and when you create your character enter their hearth secret. That way you will spawn near to their hearthfire and with luck get together a half dozen people at the same spot to form a community. Otherwise it's the hermit life for you.