If you want to find the Pawprint Stamp in MHR, then you should be looking for creatures very similar to your Palico buddy. Pawprint Stamps are dropped by Melynx and Felyne enemies - the occasionally mischievous, sometimes docile cat creatures that you can find in almost every map.