Welcome to the secret world 
XP isn’t hard to come by, but it remains a sink for a fair while, as there are loads of passive and active abilities to buy. The zones give better xp as you advance, and at level 41 you’re pretty seriously over level if you’re only running around KM and SC
Completing more of the story mission will unlock more zones, which should help add a bit of variety for you both, (plus the story’s really good).
Gearwise, you’re right, upgrading your stuff to increase your power is the key. The item drops are almost all green lvl 1 that you then upgrade or use as fodder for item xp/fusion. Dungeons drop distillate items, which give you the fastest path for upgrades, and the higher the dungeon the better. The activity finder level limit can be bypassed by ticking “Private Group”, but then you won’t have anyone else added to your party. It’s not really a problem if you’re going back to look at stuff, (specially if there’s two of you!) but if you were hoping to meet people and possibly aid someone lower level in the process, then you’ll need to find someone through chat.
Once you reach level 50, you should find it easier to get groups for dungeons. Cabals tend to advertise in the social window (shift C), as well as callouts in Agartha. There’s often little chatter in the play zones though, I guess because people are focusing on killing stuff!
There’s a thread here with a cabal directory. Most established cabals don’t really push on the recruiting though, so you’ll probably need to have a look rather than expecting them to come to you.
If you’re looking for a wider social base, there are also custom channels available, like Sanctuary. You can type /chat join Sanctuary to join the channel, but your custom channels won’t be remembered by the game when you log out, so you’ll need to rejoin the channel whenever you log in.
Items on the Auction House are a bit hit and miss. There’s been quite a lot of community number crunching to work out the optimal items, which is great in terms of finding out what to use, but it also means that those talis/weapons sell for a lot, and everything else has comparatively little value (even when it looks like it’s high quality).
The “lets play” videos tend to focus on one person because it’s easier to co-ordinate just one person running around and explaining stuff. Plus, most non-instanced parts of the game are balanced around a single player, so if you tend to run with company, you will chew through stuff pretty fast unless you’re doing a specific group activity