Our understanding of the dynamics of ion collisional energy loss in a plasma is still not complete, in part due to the difficulty and lack of high-quality experimental measurements. These measurements are crucial to benchmark existing models. Here, we show that such a measurement is possible using high-flux proton beams accelerated by high intensity short pulse lasers, where there is a high number of particles in a picosecond pulse, which is ideal for measurements in quickly expanding plasmas. By reducing the energy bandwidth of the protons using a passive selector, we have made proton stopping measurements in partially ionized Argon and fully ionized Hydrogen plasmas with electron temperatures of hundreds of eV and densities in the range 1020-1021 cm-3. In the first case, we have observed, consistently with previous reports, enhanced stopping of protons when compared to stopping power in non-ionized gas. In the second case, we have observed for the first time the regime of reduced stopping, which is theoretically predicted in such hot and fully ionized plasma. The versatility of these tunable short-pulse laser based ion sources, where the ion type and energy can be changed at will, could open up the possibility for a variety of ion stopping power measurements in plasmas so long as they are well characterized in terms of temperature and density. In turn, these measurements will allow tests of the validity of existing theoretical models.