Thanks everyone for the replies. As all of you expected, we had no issues at all. Dusseldorf is a very easy airport to navigate. It helped that our first flight arrived on time. The bags were all there before we were able to make it to the carrousel. Passport control and Customs were a breeze. We had more than an hr to spare even with the considerable line to check in on the connecting LH flight and to go through security. While I was having a coffee and a snack, my wife and kids went a level down to check out the giant giraffe statues right in front of Terminal A.
Thanks again!