Leveling is quite hard for me but I know it's entirely my fault because I stealth around mobs, I don't do heroic missions or flashpoints, I only did one bonus series, and didn't do all missions in every planet. What has been saving me is the daily space missions and warzones.
When I started playing swtor I wanted to level one of each class to experience every story but I don't know about that anymore.