Do you do the side missions to get more XP? Are you upgrading your skills and using your badass points? Do you grab guns to resell them to get money? I'm only level 13 and not really finding it hard.
Also, the game scales up if you have more players. The game is perfectly playable solo though.