It is as Robert indicates. Tile layers do not show up in the legend. However, if you add the corresponding hosted feature layer to the web map, save, open the web application and select print...the feature layer will appear in the legend. BTW...this is using the default ESRI print service as indicated above.
I'm currently running into a bit of a bizarre issue with labels not showing up on output as well.