Simply put , i just finished EP4 on the first of my 3 Playthroughs and im quite sure that choice does Matter even if it not on the scale people imagined them to be.
Yes Choices do have a major impact even if the outcome is the same.
What made me feel that my choices matter is the fact that after replaying Episode 1-4 the first time now to get ready for EP5 that even if i replay the game i have to think about them.
After EP2 got initially released i could not kill larry in the Meat locker even if he was such an ass. I killed both saint Jones and had no regret back then even with the impact on clem. Same goes for the food in the car.
After EP3 i decided hell he has to die, but spared the brothers and did not take the food from the car sine i saw how sad clem had become.
After EP4 i will not kill him once more since i was quite aware how emotionally distant clem has been from my Lee.
I just cant bear seeing that happening and i just so much hope if i make the "right" desicions the emotial distance will fade a bit.
So even after playing the game over and over again those desicions are never " you have to do that " for me which makes them great even if the outcome only changes in minor parts or more in the way how people react to your changes.