Hi Derek,
It is possible to read data from a shapefile. However, it would not be contained in a Map Package as the packaging process converts data sources to File Geodatabase. You can reference data in a Runtime enabled package, and the Runtime supports referenced shapefiles.
It is possible to create a new shapefile with Georprocessing.