Stone Giant Natural Lycanthropy, getting Dire Bear. 14HD, +4 LA for Giant. +3 LA for Natural, 12 HD for Dire Bear. Total 26HD, +7LA.
+16 Str, +4 Dex, +8 Con, +2 Wis from Giant, +2 Wis for Lycanthropy, +20 Str, +2 Dex, +8 Con for Dire Bear. Total mods: +36 Str, +6 Dex, +16 Con, +4 Wis.
Does that work?