For Kona Cafe, you definitely need an ADR to play it safe. Trail's End is tucked away at Fort Wilderness, off the radar of many guests. So it's usually easier to go there without an ADR.
But my general rule is that if I specifically want to eat somewhere, I will always make an ADR to be sure I won't be turned away for capacity.