If you keep a summoned imp around long enough it actually gets a level message. But you can't actually level up the imp.
Us get experience too - you can check its character sheet to verify that. But you don't get enough experience on the nautiloid to level up.
So the underlying XP mechanism is already there; they just need to create level-up options for the pets.
