The tsunami 135 isn't really a fast boat - so I wouldn't expect you to get a lot of speed. Taking a class will help your paddling, and yeah, paddles do make a difference - concentrate more on a high cadence light stroke as opposed to trying to muscle the kayak along.

Looks like you had a great paddle!