Another thought came to mind but I don't know if it would apply to cats. When we brought Lucky home, he would eat 4 times the the recommended amount
and always act as if he was starved. He wasn't putting on any weight either. In his case though, it was due to intestinal parasites...something I wasn't aware of at the time.
Have you had Alley's stool sampled lately
?