I think it's fun and a good mix to have in the rotation. More so when it's 30v30 or more, but I get tired of being on battle servers and playing on city/town maps that look like they would be found in a strategus siege. It's a battle server, not a siege server...
random maps force people to use teamwork, and terrain or die. You can't crutch behind a wall or up against a fence.
What you call "teamwork" is what I call camping on a hill. Maps that support camping (Like all random maps) are horrible and should be removed since having to wait for minutes before actually being able to fight is terribly unfun.
Teamwork is going around as a group and supporting each other with a multitude of weapons, trying flanks and going for high priority targets ect, not all having to clump together in one spot in fear of cavalry raping you for both teams and then 90% of the time the team that decides to end the boring stalemate loses because attacking < defending.
I love maps that are more melee oriented because I do not see any advantage melee have over cavalry and to a lesser extent ranged except cramped fighting areas so maps that promote melee fighting through that are a good way to balance that out. I'm not saying every map has to be a city but I think every map should have an area that is good for melee fighting, like many of the village maps already have.