it depends on the local conditions, type of fish, colors of the lure, season, and technique. Yes, as another weapon in your arsenal cork can be effective
A cork fishing lure will work fine for fly fishing. Numerous poppers as well as some special flies are tied from cork. They float very well and are light enough to cast easily.