So, since PVE has been updated to 1.4.4.9, Deerclops should be now supported. With this in mind I suggest adding an ice-themed deerclops arena.
Also it would be nice to see a crimson-themed Brain of Cthulhu arena, a corruption-themed Eater of World arena.
Then almost all bosses would have an own arena: