I had heard of them before playing the game and the 20 blood stains surrounding it were a pretty good indication, but I still got killed by it because it was a new enemy and I didn't know it's moveset yet.
Sen's fortress didn't give me much trouble aside from the boulders and just being lost...