Funny, as a Brit I found the super-servile attitude of US waiters really creepy. And if anything Japanese service is less formal in a way that makes everything more efficient - you call the staff over when you want something (or to pay) rather than having to wait for them to come to you.