These kinds of statements are only meaningful if you are talking about going straight from an ordinary pedal to a clipless pedal, not if going from toe clips to clipless. Toe clips serve the same purpose... they just aren't as convenient to use. More power going uphill is probably mostly psychological, but it's possible that you are pedaling harder with more confidence that you would have powering up a hill in just plain shoes and pedals without toe clips.