Question

If say floatzel had rain dance and maxed out speed what would his speed then be.

Answer 1

Floatzal's speed would be doubled, and that doesn't count as a stat boost, so you can use those too.

Comments

So that means that floatzel's ability makes it the fastest pokemon ever.

---

Nope.  Check to see the fastest pokemon with the Swift Swim ability is.