Both the player's equipment and the enemy's equipment is randomized.
Note that that two enemies that share equipment (like Fireman and Marshmellow) will still share that equipment. Same goes for items the player can obtain (except shop, kinda. shop items have weird randomizer behavior)