Allosaurus > Giant Squid > Behemoth Hippo >Corpse Lotus
As long as the creature has grab and constrict, you gain those qualities and no other special ability that increases grapple damage. All wild shape-related spells (beast shape, elemental body, plant shape, etc) state that you only gain the listed qualities.
So as long as you assume a form with those qualities, you gain them, and your damage is based on your own stats (and feats) and your size while on that form. So there won't be a best form, but forms that are better on given situations.
Also, the number of attacks matters little if your objective is to cause damage while grappling, as you won't gain the ability to grapple multiple creatures at once, but i listed them for a few creatures that have a considerable amount of natural attacks per round. Also note that some attacks are different from the Natural Attacks table from the bestiary, as some GM's enforce that table instead of what is listed on each creature's entry (which accounts for feats and special qualities), but for this answer we will assume that this is a case of specific ruling overriding a general rule and keep the creature's damage dice.
I will mention when an attack is secondary, so it deals 50% str damage, or when a creature has a single primary attack, so it deals 150% str damage. Otherwise we can assume they are primary attacks that deal 100% str damage as normal.
Lastly, i know you said "no water creatures", but i will list them for completeness of the answer, you can ignore those.
Best animal form
Works as Beast Shape III, which can grant the following abilities if the creature has any of them:
- Huge size, burrow 30 feet, climb 90 feet, fly 90 feet (good maneuverability), swim 90 feet, blindsense 30 feet, darkvision 60 feet, low-light vision, scent, constrict, ferocity, grab, jet, poison, pounce, rake, trample, trip, and web.
The Giant Squid (huge animal) form would grant these abilities:
Low-light vision, swim 60 feet, jet, grab and constrict. Has 5 natural attacks. But the GM might rule that you cannot move on land. Has a single bite attack (2d6), 2 arm attacks without grab (1d6), and a single "tentacles" attack with grab (secondary, 4d6 damage).
Huge animal: +6 size bonus to your Strength, a -4 penalty to your Dexterity, and a +6 natural armor bonus.
The Giant Octopus (large animal) will grant:
Low-light vision, swim 30 feet, jet, poison (1d3 str), grab and constrict. Has 9 natural attacks, one being a bite (1d8 with poison) and the others tentacles with grab (secondary, 1d4), and has a land speed.
Large animal: +4 size bonus to your Strength, a -2 penalty to your Dexterity, and a +4 natural armor bonus.
The Allosaurus (huge animal) will grant:
Low-light vision, scent, grab, pounce, rake. Has a bite (2d6 plus grab) and two claws (1d8 each).
Huge animal: +6 size bonus to your Strength, a -4 penalty to your Dexterity, and a +6 natural armor bonus.
A special note here about Rake, this special ability will grant you a bonus attack against grappled foes, which works similarly to constrict, but do not automatically hit. In this case, might even do higher damage, since the creature can basically make a full-attack while grappling with a single grapple check.
The Megalania (huge animal) will grant:
Low-light vision, scent, swim 30 feet, grab, poison (1d4 dex). Has a land speed, but no constrict ability, which might be compensated by the poison, which will reduce the target's CMD every time they take poison damage. Has a bite attack (single, 2d6 plus poison).
Huge animal: +6 size bonus to your Strength, a -4 penalty to your Dexterity, and a +6 natural armor bonus.
The Hippopotamus, Behemoth (huge animal) will grant:
Low-light vision, grab, trample. No constrict, but has the strongest bite (single, 4d8) damage of land animals, if you include Improved Natural Attack (Bite), we are looking at a strong candidate.
Huge animal: +6 size bonus to your Strength, a -4 penalty to your Dexterity, and a +6 natural armor bonus.
Best elemental form
Works as Elemental Body IV, which grants:
- Huge sized, immunity to bleed damage, critical hits, and sneak attacks while in elemental form, damage reduction 5/—, and elemental abilities based on size, such as burn, vortex, and whirlwind.
The problem here is that none of the elemental forms available have grab or constrict. So, though they are useful forms, none will take great advantage of your build. The "best form" here is whichever grants you the highest strenght bonus, the Earth Elemental (+8 strenght).
However, there are other possibilities here. The Air Elemental will allow you to grapple and fly with your foe, and if they happen to release the grapple, they will take fall damage. The Fire Elemental will allow your grapple to cause extra fire damage with the Burn ability. The Earth Elemental will allow you to grag your enemies underground, where you can probably release them and wait for them to suffocate if they cannot dig their way out.
The extra damage from Burn is complicated to calculate due to it's non-stackable nature and variable duration, but you can assume that the damage should add a constant 2-12 extra damage.
Best plant form
Works as Plant Shape III, which grants:
- Huge sized plant, damage reduction, regeneration, trample, energy resistance 20, vulnerability (which we want to avoid), darkvision, low-light vision, constrict, grab, and poison.
The Corpse Lotus (huge plant) will grant:
Darkvision, low-light vision, DR 10/slashing, energy resistance acid/eletricity 20, grab and constrict. Has 4 vine attacks (1d8 plus grab each).
Huge plant: +8 size bonus to your Strength, a -2 penalty to your Dexterity, a +4 size bonus to your Constitution, and a +6 natural armor bonus.
The Assassin Vine (large plant) will grant:
Low-light vision, energy resistance fire/cold/eletricity 20, grab, constrict. Has a slam attack (single, 1d8).
Large plant: +4 size bonus to your Strength, a +2 size bonus to your Constitution, and a +4 natural armor bonus.
The Sargassum Fiend (large, aquatic plant) will grant:
Energy resistance cold 20, DR 5/slashing, grab and constrict. This is the plant creature with the highest constrict damaged listed on official books (2d8). Being an aquatic (seaweed) plant, it might not be available to your character, but it is worth listing here.
Large plant: +4 size bonus to your Strength, a +2 size bonus to your Constitution, and a +4 natural armor bonus.
The Fungus Queen (medium plant) will grant:
Darkvision, low-light vision, DR 10/cold iron or good, resistance to eletricity/acid/cold 20, grab and constrict. Has 2 claws (1d6) and 4 tentacle attacks (secondary, 1d4 plus grab), though their damage is low for being a medium creature.
Medium plant: +2 size bonus to your Strength, a +2 enhancement bonus to your Constitution, and a +2 natural armor bonus.
The Tendriculus (huge plant) will grant:
Low-light vision, regeneration 5 (bludgeoning or fire), energy resistance acid 20, and grab. No constrict, but you gain regeneration, so i listed it here for it's general usefulness. Has a bite (2d6) and 2 tentacle attacks (secondary, 1d6), all with grab.
Huge plant: +8 size bonus to your Strength, a -2 penalty to your Dexterity, a +4 size bonus to your Constitution, and a +6 natural armor bonus.
Spreadsheets
Community members at paizo.com created spreadsheets that can help druids to pick the best form for certain levels and specific situations. You can easily download them and create column filters to narrow down your search.
That said, the most DPR is probably from the Allosaurus, with 2d6+str and 1d8+str x2 per grapple check, which can use all three attacks on the very first round using the pounce ability. If this is a 18 str druid, we are looking at a +7 str bonus per attack (str 24), or 6d6+21 plus 6d8+42 (bite 2d6+7 and two claws of 1d8+7 each) if all attacks hit. Minimum 75, maximum 147, average 111 damage. On the second round and forward, you can also use his rake ability to keep causing this damage every round after the first.
If the assumed form is that of a Corpse Lotus, we are looking at 6d8+48 per round (str 26). The constrict will automatically hit, but the damage output is still much lower. However, you gain a few extra defensive abilities. Minimum 54, maximum 96, average 75 damage.
Note that even with 2d6 Burn ability and being a Huge creature, the Fire Elemental grants no size bonus to your strenght, so you are using only your character strenght to cause damage here. Best case scenario, we are looking at 2d6+4 plus 2d6 fire damage per grapple check, or 12d6+12 if the target has absolutely no fire resistance (nearly a third of the creatures do). If they have energy resistance (fire) 10, then the fire elemental is no longer a viable option. Including the catch on fire damage (2-12), we have a minimum 26, maximum 96, average 61 damage.
The Behemoth Hippopotamus has the strongest natural attack and is one of the best candidates, even without constrict. With 4d8 bite damage and 24 str (+7 * 1.5: +10 for being a single primary attack), we are looking at 12d8+30 damage per round. Minimum 42, maximum 126, average 84 damage, higher average damage than the Corpse Lotus.
If aquatic creatures are allowed, the Giant Squid is also pretty strong, with it's (secondary) "tentacles" attacks doing 4d6 damage plus constrict, his bite with 2d6+7 and two arms with 1d6+7, the scenario would be 24d6+18 per round (str 24, +3 damage for being a secondary weapon), or 4d6+3 (tentacles) plus 4d6+3 (constrict). Minimum 42, maximum 162, average 102 damage.
You could also consider other tactics might result in more damage, such as mantaining the grapple as a free action and making a full attack. For example, the Giant Octopus makes a total of 9 attacks (bite and 8 tentacles), plus a constrict. With 24 str, that is a +7 bonus on the bite attack and +3 on the tentacles (secondary), for a total of 16d4+48 plus 1d8+7 (with poison) from his bite. Assuming all attacks land, that is minimum of 72, maximum of 127, average of 99 damage.
Best Answer
It's possible a generous DM would allow the 8th-level druid spell speak with anything [div] (Masters of the Wild 94) to facilitate communication with magical beasts possessing Intelligence scores of 1 or 2, the description saying the spell "enabl[es] you to communicate with any living creature, including unintelligent ones," but the spell's effect also says it merely duplicates the effects of the spells speak with animals, speak with plants, and tongues, and that list of spells—as you already know—doesn't technically include the ability to communicate with magical beasts possessing Intelligence scores of 1 or 2.
Likewise, a generous DM may allow the spell tongues—not normally a 3.5 druid spell—to be cast on the magical beast, allowing the magical beast to talk for the duration! Despite the obvious problems of getting close enough to touch successfully the magical beast and that the magical beast's allowed a saving throw against a spell it (probably?) can't identify, the game doesn't appear to have anticipated this sort-of hostile use of the spell tongues against a creature lacking language, and, when used this way, the DM may reasonably rule that an affected creature still can't talk.
Thus, short of the extraordinary ability tongue of the sun and the moon that's possessed most often by a high-level monk, a level 6 character with a Constitution score of 13 can take the feats Shape Soulmeld (beast tamer's circlet (Magic of Incarnum 60)) (MoI 40) and Open Least Chakra (crown) (MoI 39-40) and bind the circlet to the crown chakra.
Thereafter, during a round in which the wearer has essentia invested in the soulmeld (likely requiring a third feat), the wearer can use an effect like the spell speak with animals (PH 281) except that the wearer can also speak to magical beasts that possess Intelligence scores of 1 or 2.