i guess it also depends on the interface (serial over USB, serial over bluetooth)
Yes sometimes the serial speed limits the amount of data you can send if the gathering of it is quick.
and is there a difference between the the newest arduino model and the max model with more I/O pins?
No they both work at the same speed.
You best bet is to decide what you need and then look to see how to achieve it.