Joyel,
In the story you have quoted, Mahadev cursing Narayan is surely something concocted by Shaivites (after all Shiva was the araadhya of the Asuras- by extension, Bali Maharaj). And Vaishnavite texts have left no stone unturned to demean Shiva also.