You could be right. The Tesseract script tries to find the libraries in a number of locations. It's possible that it's installed somewhere that's not being checked. That's surprising that the tesseract-dev package would put it somewhere other than /usr/lib/
Can you send the output for the following commands:
find / -name "baseapi.h" 2>/dev/null
find / -name "*tesseract*.so" 2>/dev/null
find / -name "*tesseract*.a" 2>/dev/null
find / -name "*lept*.so" 2>/dev/null
find / -name "publictypes.h" 2>/dev/null
-Matt