There has been growing interest in the development of paper-based biosensors because their simplicity and low cost are attractive for point-of-care diagnosis, especially in low-resource areas. However, only a limited range of paper materials - primarily chromatography papers - have been incorporated into diagnostics thus far. Here, we investigate the performance of different types of paper in order to develop an aptamer- and MoS2 nanosheet-based sensor relying on fluorescence resonance energy transfer (FRET) to signal the presence of a target protein. An aptamer which binds to a malarial biomarker, Plasmodium lactate dehydrogenase (pLDH), is chosen for this study, as point-of-care diagnostics would be especially advantageous in low-resource areas, such as those where malaria is prevalent. We observe that of all papers tested, a measurable and specific fluorescence recovery can only be produced on the sensor created with printer paper, while no significant fluorescence recovery is generated on sensors made from other types of paper, including chromatography, lens, and filter papers. Therefore, our findings demonstrate the importance of careful material selection for the development of a paper-based diagnostic test, and suggest that commercially-available products such as printer paper may serve as viable materials to develop cost-effective and simple diagnostics.