And how many folders and files does that share have in it? Try opening a share that has 20 folders in it with another 10 folders nested with that and 100 or so files in it and then see how long it takes for your mac to populate it. When my mac mini had mountain lion on it it took seconds to populate my nas, now with mavericks it won't even attempt it. The beach ball of death just happens. The apple forums are full of this issue.
With afp being depreciated, apple's implementation of smb sucks. The only to truly use it is to use the older cifs protocol.
Its got all my media on it, plenty of folders and large files (music, movies etc..) and I'm on a wireless connection. I use it all the time to stream video to my laptop. Pops right up when I open it.
Only issues I have is for some reason the share randomly doesn't show up in my finder sidebar (usually after I suspend/resume). But I just created a shortcut to the share on my dock that connects to the share when I click it to get around that, and for some reason it takes like 30-40 seconds to connect to the share after a suspend/resume (but only if it was already mounted before the suspend/resume, if it wasn't it will connect instantly).