Is this honestly the only solution? I've seen others say their lablels were viewable in ArcGIS Online when using Maplex (did not work for me) others have said it needs to be a tiled service.
Has, or IS Esri coming up with a solution for labeling hosted feature classes? This seems like a very basic need to me, when will this be available?