NV's main story is about as deep as a hotel pool,
No. Especially compared to Fallout 3. The storyline has moral and political depth and requires someone to actually think about the right thing to do morally for them, and the right decision more specifically for their character (if you actually play a role in this role-playing game, and don't just treat it as a shooter).
and while still good, it does not maintain my interest as much as Fallout 3, which was Epic and Deeper than this story. While i have changed my reasoning since your posting, my reasoning is still the same, NV's story is still not as deep.
I think you're confusing 'epic' with '[censored] blowing up'. Fallout 3 has a story full of holes and fail, and it makes no sense even upon a casual glance*, let alone upon looking deeper. There are no meaningful choices, and you affect the story and outcome in no way**. New Vegas actually holds up when you try to comb through for problems, and the choices you make actually shape the future of the region for the better or worse.
*Please, please ask me to elaborate. Nothing gives me more joy on these forums than explaining to people why New Vegas has a story that is measurably, objectively superior than the fail that was Fallout 3's main quest.
**Before someone objects. No, you don't have any choice in the ending of Fallout 3. You are railroaded through giving a [censored] about Dad's quest, and then railroaded through helping the Brotherhood. Any consistent character would not choose to blow the project up or poison him/herself.