Well, for one thing, it is hard to make a sensible recommendation from what you have said.
The application you have mentioned could range from pretty simple to very complex.
I will say the Flexis line offers one of the widest range of compatible options. If you were to start with and 08, and find you over run it, you can move to a 32 bit cold fire almost seamlessly.
"But it sounds a problem with the code size and timing issues."
Where did you hear that? Why do you say that? The HCS08 ranges from 2k parts to 128K parts, with up to 50MHz clock frequency. The 32 bit part offers 10-12 times the performance.
So tell us more about your application.