Terraria is the kind of game that, after teaching you basic controls, immediately throws you into the wilderness and forces you to learn for yourself.
The only real solution to make every new player learn how to play the game is to force them into the Tutorial world and lay out everything you need to teach them.