Memory IC width vs depth
Which is better?  Well, I can't tell you.  There are a lot of factors to consider, and many of them are not technical.  Here are some things to consider:


Yes, comparing signal routing and which signals get shared between chips is important.  If only considering signal routing then I would prefer to use two x16 chips.  There are issues to resolve with this, but it is easier than with two x32 chips.  Either way, with x16 or x32, you must know how to properly route and terminate signals to get proper operation.
Consider your purchasing of parts.  x16 parts are usually more common and are easier to get from a variety of sources.  This means that in 5 or 10 years when you need to make another batch of boards, you will have an easier time getting the x16 parts.  Also, the x16 parts are usually cheaper because they might come in a smaller package and the distributors tend to sell more of them.  But these factors might not matter to you.  Maybe you found a really good deal on x32 chips, or a 5-10 year lifespan is not required.  
Consider your upgrade path.  Although you are using 4 GB today, you might want 8 GB or 16 GB in a year or two.  Or maybe you don't need 8+ GB, but in a year or two it is cheaper to buy 8, even if you are only using 4.  Or maybe the 4 GB solution has been discontinued and you have no choice.  Choose a manufacturer and "chip series" that allows you some options in a pin-compatible package.  Do your homework now, because it might require that you run a couple of extra signals from your CPU to your RAM now.  
Consider the manufacturer.  Companies like Toshiba offer great chips, but don't like to sell to companies that will only buy several thousand chips per year.  Micron is more expensive, but has better customer service for the small companies.  Figure out who you are buying from, and why.  This will limit your choices of RAMs and RAM organization.
Consider the distributor.  Your business relationship with your distys can often make the choice for you.
Consider the make/model of CPU.  For example, TI has a good relationship with Micron and will often have better application notes or better tech support if you are connecting your TI processor to Micron RAM.  
Talk with your sales guys and FAEs and see what they recommend based on where they think the market is going.  


Here is the thing:  Only you can weight the different factors and decide.  Only you know the technical aspects of your product, and the ability of those designing it (a.k.a. YOU).  Only you can assess which manufacturers and distributors you are willing to work with (or who will work with you).  Only you can determine if having an upgrade path or long lifespans is important.  

Technically, you can make (or should be able to make) either one work.  The x16 is easier, in my opinion, but the x32 is a close second.   But as I outlined, technical matters are only a small part of the story.