Wikia says
Even if "Madolche Puddingcess" battles a monster with the same ATK and both are destroyed, its effect can be activated. Also, even if "Madolche Puddingcess" battles a monster with more ATK and only itself is destroyed, its effect can be activated