Hi
All things are possible 
The LOL shield does use a lot of pins, but you still have your 6 analog ones available. So long as the keypad you choose can interface via pins that are still available you will be fine. Some matrix style keypads use only one analog pin and a resistor array to define the key depressed, so it is feasible.
Cheers! Geoff