Можно ли сказать "Но к его сожалению он потерпел неудачу"?
Конечно можно.
Здесь же нет никаких ошибок. А предложение построено верно.