Andy,
Generally, you should determine memory requirements for the flexwan based on the size of the routing table. Obviously, the larger the routing table, the more memory. Although under normal IP forwarding, the FlexWAN's DCEF table is not used (we use the Supervisor's PFC for forwarding decisions), we still need to keep a copy of the CEF table for QoS lookup purposes.
If you are running MPLS-VPNs, then you would also need to provide for the number of VRFs you are running as well.