What do you mean the dealer had little info on the car? Did you purchase the Altima from a Nissan dealer? While it's not uncommon for hybrids have mpg discrepancies, the mpg you stated is definitely low for the car. Does the car have an aftermarket muffler or intake on it?
What type of car did you drive before buying the hybrid? I ask because the 4 cylinder isn't really "fast" but does have some decent torque. There really isn't to much that can be done to make an Altima fast either. Is your car throwing any engine codes?
Having a Nissan dealership check the car's ECM to see if it was reprogrammed sounds like an excellent first start. Particularly, if you cannot identify any sort of aftermarket engine/exhaust parts which may be affecting mpg. You might also want the Nissan dealer to service/inspect your car too to ensure that it will yield optimal mpg.
There's a company called UpRev that offers ECM retuning for Nissan vehicles, perhaps the previous owner took this route to liven up the performance of the hybrid.
