It's very refreshing, granted they started off weak, and we don't see their training, but we can see the improvement when they have to battle. Plus, the girls that do show up aren't so weak they need saving ALL the time, they can defend themselves too!
first time in a long time since i read a story where his companions actually are just guys, refreshing