Over two dozen Nigerien soldiers have been killed in an attack near the Mali border, as Niger denied reports about accepting Algerian mediation efforts.