So you have male/female, legion., NCR, House etc etc playthroughs. What about side quests, exploration etc. Do you still do/find most/all of them on each run ?

Generally yes.

I do what suites my character.I would never do all the quest's with just one character.
In fact in the whole time that I will play the game,probably about a year,I probably would not get all the quest's done.
Games are about fun not acheivements.

Basically this.
If I want to with my character then I'll do the Khans story, if not then I may just visit them or kill them.
I have only done BOS' quest line two times out of five for example.

"Leave no stone unturned." is my motto.

This, every quest must end in my game. Then I can go on a killing frenzy and kill everything

Play the game until your eyes bleed an you can write an encyclopedia on the Mojave Wasteland.

Couldn't agree more. You have basically described my playstyle. I had one character almost Lvl 30 before she even saw the Strip from doing work for the NCR. Then my next guy was maybe Lvl 10 at that point because he only took jobs that paid well, and didn't care about the troubles of every little backwater town. I get way more enjoyment playing a character as a human being with motivations and interests, than as a faceless killing machine running through a checklist.