@Kamie got it on the first shot! Strategies come in a variety of forms and there are 13 different ones. This list is sometimes shortened to 5 core strategies, and other times kept at the full 13. These can be picked (seperate or shared) or randomly chosen (flipped for), again individual or shared. One of the big differences to Malifaux from other games (specifically
PP and
GW games) is that opponents do not necessarily have the same objective in the game. In addition to that, only 5 of the 13 specifically require killing your opponent to win. Take that a step further, and you can lose your Master and still win a game (unlike
PP games), and you could be tabled (wiped off the board) and still win a game (unlike
GW games).
Schemes are secondary objectives, and players will typically pick 2. These are split between general schemes, Faction specific schemes, and Master specific schemes. They add a real dynamic to the game, as they are chosen after you know Terrain setup, Strategy, AND your opponents crew.
As for Hoff and Collodi, both are fun crews. Hoffman's box-set really needs an additional Peacekeeper model to make it work well. His box-set is only 16SS, so leaves a few stones out there for a typical starting game of 25ss. He is a master of machines and typically plays in a very defensive "ball" of armor that can move down the board.
Collodi is the puppet master, with some very cool movement tricks up his sleeve. His box is also a bit light on purchase, really looking or 1-2 Stitched Together to flesh out the 25ss crew.
For more information on how different crews play, check out this quick write-up.
Malifaux Overview
Hope that helps!