Hex 4

 

Hex 5

 

Minimum number of pieces: 4.

Can be solved in 44 moves and no fewer.
 
Minimum number of pieces: 3.

Can be solved in 83 moves, but probably fewer. If proportional to size of puzzle, I would expect the fewest possible number of moves to be about 76.