It should be 私は部屋の掃除をしました, not 私は部屋を掃除をしました. You can't use を twice.(And yes, this is the reason why の is the correct answer in 弟はへやのそうじをしました. You can think 部屋の掃除をしました vs 部屋を掃除しました as "I did room-cleaning" vs "I cleaned a/the room", thus, the meaning is the same.)
There is no difference between 私は友達に電話しました and 私は友達に電話をしました.
料理しました is not used with 寿司. 作りました is the most common verb for 寿司.