I'd never mux an LCD, so that remains at six, unless you want to add external logic, in which case you can get that down to two, but you will lose the LCDOUT command (which has a lot of built-in functionality) and have to use SHIFTOUT instead (which doesn't) so I wouldn't recommend it. You can of course use a Serial LCD which would then require just one pin...

You can hang two LED's on each PIC pin. So you can get that down to two.

By adding six external Resistors to your 2 x 4 Keypad you can read your entire Keypad using just one ADC pin.

So, I make 6+2+1 = 9 pins (recommended), or of you want to be brave with the LCD then it's 2+2+1 = 5 pins, or with a Serial LCD it would be 1+2+1 = 4 pins.