Yeah I realized that. My gripe was just that after completing the game I knew where everything way. So the only hard part is the super damaging enemies.
Just imagine a Demon's Souls world where bi-weekly the dungeon crawling changes, then the message system would be in full use. The game is never the same when playing. Now the player must tread dungeons even more carefully than before and constantly be checking messages and blood stains. I dont think the bosses would be any different, but the dungeon crawling to get there would be different.
I think its a lot, but it would make the re-play value endless. Think about the uses with their black/white world tendencies. They should make weapon drops a bit more random too. Kind of got annoying when every high level player was using the best sword and shield in the game.
I still say no to the voice chat, allow text chat of course.