After iPad restore (from iCloud) apps still appear as 'waiting' I just got the new iPad, and since I backed up my old iPad using iCloud, I restored from the iCloud backup. After restore, it restarted and began downloading all the apps.  

Now, I have all these apps on my Mac, so I plugged in the iPad at this point and clicked "Sync". The sync has not finished yet (it's still copying music), but iTunes has restored all of the apps first.
However, on the iPad all of the apps still appear as 'waiting' even though iTunes seems to have installed them.

Will this magically fix itself after sync, do I need to reboot, or is it more complicated?

EDIT

I gave up, and did a backup and restore via iTunes.
Here is a quick and short how-to guide. 

They say:


  A final step involves re-downloading all your apps from the App Store,
  a process that the iPhone/iPad handled automatically.


So my guess, your iPad and iTunes are clever enough to handle it by itself. When they notice an App is already installed, they wil leave it alone. If they find an uninstalled app, it will be installed.