OK, my points are based on Nepal news interview. I haven't watched other interviews if there are any.In the end of the interview Mahara says my cellphone is from Nepal Telecom and it has no recording facilities. It implies if not Nepal telephone someone else must have recorded it, This implies that conversation indeed took place, secondly he also says almost in the middle of the interview that why they didn't published at the time it did happened(if it had happened) this also indirectly implies that Mahara had such conversation.
Firstly, we forget that we are grabbing only those part which suits the purpose, we forget that in the beginning he denied it.

Secondly we are trying to be judge here.In US before detaining someone police recite "whatever you say here can be used against you and you have right to use lawyer and right to remain silence". In general people say what they think is self understood but different people dig out different meaning of it that is why while saying soemthing to police arrested people  seek the help of a lawyer.
Although Mahara can be a intelligent person for some people for me he is just a ideologically confused person so taking out whatever suits my purpose can be dangerous.While judging or analysing what he says  I dont want to be biased I will try to see both sides of the coin.

Lastly  point is we Nepali  get carried away very easily, la telephone record garyo bhanera post garna saath hamiley turunta biswas garna khojchhau we don't carefully analyse it.and whatever we see after that we automatically try to relate to the original claim.
I hope i made myself clear
and by the way that Mahara guy is not related to me and any of my family in our recorded history.