When running the majority function on a raster image to simplify and clean up the file, the resulting raster is ending up distorted. What were straight roads or other boundaries are now at somewhat of an angle. Is this normal for the majority function, and if it is, is there another raster simplification tool that can be used that won't do that?
Original Raster
Simplified Raster with slanted borders.
Looks to me like the processing is happening in another coordinate system then the one you are using in ArcMap. The cells indeed stored as square cells but are being projected on the fly onto the map.
The fix is to select the Environments button when you open the tool to run and set the coordinate system to the same as the map.