The error message, "WFS service doesn't support GeoJSON output format" is returned in ArcGIS Online, although the GetCapabilities URL indicates the GeoJSON output format is supported.
Non-reproducible: This issue is not reproducible when tested by the development team and is not being addressed at this time. If the behavior recurs, please report it to Esri Support Services.