Weepinbell, Haunter, Dragonair, Grovyle, and Herdier are far and away my favorite middle evolutions (I will fight you indeed)
It's interesting to see Marill and Rhydon on your list. I guess technically Electabuzz, Magmar, and Piloswine are also great middle evolutions, but it's very hard for me to think of them that way.