Some links I gathered while going through the old map submission thread, maybe I'm unaware of some issues with them, but they don't look worse then the current maps.
http://forum.melee.org/scene-editing/battle-map-submissions-for-official-servers/msg201960/#msg201960 - Don't remember playing it, looks nice.
http://forum.melee.org/scene-editing/battle-map-rhodok-city/ - Same
http://forum.melee.org/scene-editing/battle-map-submissions-for-official-servers/msg705927/#msg705927 - I haven't ever seen this map on servers, don't see anything wrong with it, the ground is not too steep and has enough space to maneuver. Maybe not too cav friendly, but not more then many maps like Nord Town and such.
http://forum.melee.org/scene-editing/battle-map-submissions-for-official-servers/msg728601/#msg728601 << Homestead - haven't played it either, I've seen many maps like this in Vikingr and I liked them.
http://forum.melee.org/scene-editing/battle-map-submissions-for-official-servers/msg523915/#msg523915 << Attack on Caravan - I like how this map plays, it doesn't favour any class and has some nice tactics to it. You either go into intense melee at the bridge, go to the right of the map around the lake or try camping your side. For cav it also has a nice route on the left. Overally I only have good memories associated with it.
http://forum.melee.org/scene-editing/battle-map-submissions-for-official-servers/msg550208/#msg550208 - It may seem as a not the best map because of the bridge, but I like it because it has an intense melee-clash place near the bridge and all other classes have something to do too. Because bridge is large enough noone is trying to camp either side of it most of the time.
Remove/Edit:
Blue Forest - map pace encourages camping warfare with two *almost* opposing hills and a long bridge on top. If you're infantry you're usually frustrated because there is almost zero coverage from archers and cavalry, the only spot is the bridge, which isn't a very fun place to fight on.
https://farm3.staticflickr.com/2875/13230710353_1cb2c28539_b.jpgBurning of the ships - not a very good pace, no defined areas of combat, very unbalanced flag positions.
https://farm4.staticflickr.com/3730/13231016574_28a36ae811_b.jpgSome other feedback:
I really like Pueblo village even though I completely understand that it's not suited for cavalry. I love it either as an archer and as infantry, so once in a while cav can dismount imo
Screaming trees - I personally don't like playing this as infantry and ranged, but I absolutely love it as cavalry. I think what needs to be done is a bit of replanning of the map to remove circling and add more cover to footmen. Move the central stoney part to the side of the map, add more stone and cover there, maybe a bit of a terrain elevation/division. Also remove some trees around the stones to ephasis the feeling of it being somehow special and add more view to the more inf friendly part of the map.
Down by the river - I like this map, don't see anything wrong with it. Well I may be a bit biased towards cavalry on this one, but I played it with both infantry and archery and I liked it.
Trouble in the neighbourhood - remove all the square walls in the middle and leave the trees, and it will be great imo. Otherwise yes, remove it.
Also +1 to native village, great map and nowhere near unbalanced, just one small opinion - move in-village spawns just a little bit away closer to the wall so the teams have the same access to the outer roofs.
I may add more feedback in the future, but for now this's what I have.