A good cross-platform app isn't just dumbly copied at the whiteboard stage of MVC planning. It needs to have certain similarities, sure, but the key interface elements will integrate with the host operating system.
Since Windows has window-attached menu bars, why don't cross-platform apps on a Mac have the same thing? Don't say because there's a menubar object to attach commands to. I've seen plenty of apps that use nspopupbuttons to create window-attached menus while clearing the global menu. The reason it's not done is that it's egregiously bad taste. Defeating the user's expectation of how the app interacts with the operating system forces the user to break out of typical interaction into some unknown set by the developer. It's almost never a pleasant transition because someone with the ego to say "do it my way or else" generally doesn't care about testing on users.
In this case, Skype's mistake was breaking OS X's window management portion (Expose), along with the fact that mac applications are almost always one window : one task.
Certainly interoperability isn't an issue - the point is that it's in their best interest to maintain a common application interface. For example, I work at a company of 50 people and we have all variations of Mac, Windows and Linux machines running. By being able to support one interface internally it makes it a lot easier - as well as when certain users switch from their Windows machines in the office to their Mac's when working from home.
Whereas, it's easy to measure the amount of time IT spends supporting the product. So if there are two different UIs, it's easy to see that you need two different training sessions for users, but hard to measure how much time the Mac users lose struggling with the UI.
As I said, this is hardly a Mac/PC thing. You often see it in horribly designed internal applications. It's easy to measure the cost of development but hard to measure the productivity lost due to craptacular UX. So in 2011 I still see RFQs from clients asking for search pages where you fill in a complex form indicating which field you want searched and how to search it, instead of implementing a single full-text search across the application.
Why should an end user, who could use multiple platforms, need to understand two different layouts for the same program. This has nothing to do with different vendors, but the fact that a company needs to invest serious time in to developing a UI that is intuitive in all platforms they are targeting. The user experience should be well thought out so that it is a great application that takes advantage of the operating system interfaces that they are working with. If that user experience is lacking then someone dropped the ball - which is a burden for end users, IT folks and so forth.
This of course doesn't mean that they shouldn't be doing so much more on both systems - I just think in this case the requirement of having a similar application on both systems is necessary.