I played a Titanfall match this weekend and had no issues with getting into Attrition. Some of the other playlists might take longer to a game going but I was playing in under a minute.
I forgot to mention that they also added a horde mode where you'll team up with 4 others to take on waves of AI while defending a section of the map. Good times.