Not Northcote, but Balham is wonderfully dog friendly:
Megan's on the Hill treat them like royalty (Literally, there are little couches for them!)
Wolfgang's Beer Haus
South River Coffee
Not food, but if you go into Oliver Bonas the entire staff will fawn over your pooch.