It's very difficult to introduce Boba Fett (his cameo in ep.1 doesn't really count as a character moment) without getting lost in showing him off, imho. He is a character of some repute.
It is really not that hard. The Empire Strikes Back did it just fine. 
Did it, though? Realistically, if you look back at ESB, what did Boba Fett
actually do?
- Look bad ass? Check...
- Have a couple bad ass lines? Check...
- Tell the Empire where to find the Falcon? Check...
- Have aim as bad as the Storm Troopers (you could argue that he wasn't trying to hit Luke, but that's besides the point)? Ummmm, check?
Throw in Return of the Jedi for good measure:
- Stand around looking imposing? Check...
- Get tied up by his own cable? check...
- Get taken out of the fight like a little be-atch by Han randomly smacking his jetpack? Sigh... check...
Boba Fett had more life brought to his character (canonically speaking) in The Clone Wars than he did in the original trilogy. As a young teenager, he was the leader for a group of bounty hunters that included the likes of Bossk and Dengar.
Fett had such a build up of expectations since 1980 because of the EU that if they hadn't shown him being a bad-ass, they would have upset a lot more people.
I know you're not a fan of all of the fan service being done in this show, but that is what Star Wars is. After the original trilogy, it has always been geared towards fans by having the interconnected stories.
I still say that it is too early to pass judgement on the season because of the past three episodes. From the way the last episode ended, I think Fett and his sniper chick are going to be major characters for the remainder of the season.