In cases of heart failure, a significant decrease in exercise performance and increased fatigue are commonly observed symptoms.