The druid could be really nasty here, especially if he's got the feat that allows him to cast spells while wildshaped:
Just looking at the druid's spell list:
Air walk can get the horse and rider to pass.
Spike stones, in conjunction with some good luring, can be used to slow down/kill/disable a huge part of the opposing army
Water Breathing can get the rest of the party by (although the threat of giant turtles exists...could the PC's just walk on by, really close to shore?)
Scrying can get them detailed info on their enemies.
Heck, even a few days worth of airstrikes (wildshape into a hawk,
Flamestrike any groups of 4 or more) would quickly diminish their numbers and morale.
If I were running this encounter, I'd do one of two things: resign myself to the fact that the PC's will figure out a way to totally bypass the whole thing (making it "scenery" instead of "encounter"), or I'd trick/force them to meet it head-on. The second option sounds like more fun.
Unfortunately, the orcs probably don't want to invite attacks (as that would be foolish). Instead, they're going to make themselves look as tough as possible to prevent attacks. But you can use that to your advantage: Have the orcs use some of the aforementioned tricks to make themselves look really tough...but have them do it rather poorly. So when the PC's investigate, they'll quickly realize that the orcs aren't nearly as numerous or dangerous as they first appeared. Which will lure the PC's into a false sense of security. Making them more likely to attack, and have a really good fight.
Or just come up with some damsel-in-distress/orb of evil mightiness/hijacked cheesecake truck that they need to retrieve from within the orcs' stronghold.
Spider