Players cannot change the gender of Steve and Alex, but they can customize their appearance with various skins, allowing for a wide range of personalization.