You definitely want to work the brain (or egg) into the flesh side, not the fur side. Not a problem if you get it into the fur though, it washes out.
Yes you still need to work the hide to break the fibers, otherwise the finished product will be stiff. The process is not really that much different tanning with the fur on vs off.