Rigging the cloth with bones is probably your best option. Then you can add joints to the clothes and have it blow around. The steps:

1. Add bones to parts of the cloth. The trick is to keep it low so that it isn't overly performance heavy, but still looks good. You might even have to sacrifice on the character's bones some by taking out unneeded bones ie. some facial details and maybe toes or fingers.

2. Add joints to each bone and a rigidbody. Then select each bones parent as the anchor and tweak the settings to get a realistic feeling.

3. Add a collider to the character to create the base.

If you are good at scripting (very good) then your could do a realtime cloth sim.