Games like Mineshaft
Games like Mineshaft include Terraria, Rust, Stardew Valley, Tricky Towers, and Stick Fight: The Game. We matched them by the tags players give Mineshaft on Steam (Puzzle, Crafting, Mining, Multiplayer, and Casual): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Multiplayer · Crafting · 2D

Rust
Shared: Crafting · Multiplayer · PvP

Stardew Valley
Shared: Multiplayer · Crafting · Pixel Graphics

Tricky Towers
Shared: Puzzle · Multiplayer · Casual

Stick Fight: The Game
Shared: Multiplayer · Local Multiplayer · PvP

Puyo Puyo™Tetris®
Shared: Puzzle · Casual · Multiplayer

Liars Bar
Shared: Multiplayer · Casual · PvP

The Escapists 2
Shared: Multiplayer · Crafting · 2D

Human Fall Flat
Shared: Puzzle · Multiplayer · Local Multiplayer

Pikuniku
Shared: Puzzle · Casual · Multiplayer

PICO PARK
Shared: Multiplayer · Casual · Puzzle

Among Us
Shared: Multiplayer · 2D · Local Multiplayer

Duck Game
Shared: Multiplayer · Local Multiplayer · 2D

Starbound
Shared: Crafting · Multiplayer · Pixel Graphics

Timberman
Shared: Casual · Multiplayer · Pixel Graphics

Gang Beasts
Shared: Multiplayer · Local Multiplayer · Casual

Brawlhalla
Shared: Multiplayer · Casual · Local Multiplayer

SpeedRunners
Shared: Multiplayer · Local Multiplayer · 2D

Rivals of Aether
Shared: Multiplayer · Local Multiplayer · Pixel Graphics

Puyo Puyo™ Tetris® 2
Shared: Puzzle · Casual · Multiplayer

ShellShock Live
Shared: Multiplayer · Casual · 2D

Move or Die
Shared: Multiplayer · Local Multiplayer · 2D

Don't Starve Together
Shared: Multiplayer · Crafting · PvP

Broforce
Shared: Multiplayer · 2D · Pixel Graphics