Whilst I personally love the idea of deviating from 'Kill X mobs' or 'Loot Y objects', I think a concept such as Battlefield: Barrens could be refined and implemented to greater success.
I think that dailies could be complimented with dynamic events such as invasions, scouting party sightings, etc that are announced zone wide and reward gold/rep/loot bags for participation.
I dislike the current iteration of dynamic quests solely due to the ridiculous period of time Battlefield: Barrens requires if done solo or without alot of gear (Which is exactly why you're doing it to begin with) but I feel the idea has ALOT of potential.