This Thematic widget for ArcGIS Viewer for Flex will allow you to dynamically generate symbology from an ArcGIS service and use that symbology with a dynamic map service to create a thematic layer.