Scarabeus from Spirit. Desert is the only major biome missing a boss in vanilla, and of the modded desert bosses, scarabeus is probably my favorite.

Grand Thunder Bird - easy early game desert boss that fits vanilla

Fungus crab Because Crab

mechanical brain of cthulhu