No because in place of actual weapon speed it would have “3.3” no matter how much haste you added.
"The normalized weapon damage for instant attacks is:
normalized_damage = base_weapon_damage + (X * Attack Power / 14)
where X is:
- 1.7 for daggers
- 2.4 for other one-handed weapons
- 3.3 for two-handed weapons
- 2.8 for ranged weapons"
Maelstorm is based on PPM in WOTLK you get full (5) stacks per minute with two weapons or one.