No; bread pudding should not be too soggy. I find that the best bread puddings are similar in texture to French toast—moist on the inside and a little crispy on the outside.