Learned to read music during 5 years of playing flute - no tab for woodwinds! And as it was school orchestra with mostly classical music, didn't really work to well trying to memorize or play by ear. Learning to shift that knowledge to bass has been the problem; and I'm still working on it every day. Slowly, though, I'm starting to get there, even though there still is a lot of "that's an...A; that means I need to fret THIS string HERE and..." rather than being able to do it quickly and smoothly.
My instructor will either give me tab and have me put it into dots, or give me dots and have me figure out which fingerings on the fret board will work best with my hands & how far my fingers will stretch, while trying to keep good 'economy of motion' so I'm not moving TOO much on the fretboard. Now at the point where I'm trying to do that without writing it down as tab.
I'm not too bad at the rythmn part of the equation, although I'm finding I need more work on that - you don't have a conductor to give you directions in a garage band, after all! +2 on "The Rhythmn Bible" by David Fox; I recently got a copy and so far it looks like it will be very helpful.