For leveling weapons, try the Gordok Spirits in Dire Maul.

As for the affect of intellect on doing this, I was under the impression it was removed as well until I leveled my toons weapon skills. I decided to max all the weapons on my pally tank, resto shaman and 3 elemental shaman. By coincidence, they all needed to level the same number of skills. My shaman were maxed on all their weapons in the time it took my pally to do about 1/3 of his. The pally was unbelievably painful especially past around 350 and I wanted to shoot myself on the last 5. Some of the weapons literally took over an hour for the last point.

Edit: The bonus to the Gordok Spirits is they don't die and they don't fight back. However, make sure you don't aggro the boss or you will have to restart the instance to use these mobs. Also, your gear loses durability while hitting things which can make this pricey. But on the other hand, if your a class with tons of intellect on your gear, I would eat the cost for the much quicker skill ups. On my pally tank, it made more sense to remove the gear but be warned, these guys aggro from pretty far and once they do, you cannot remove your gear without resetting the instance.